I know this is an old thread, but I had this happen today---a phone showing up in my network. My network is passworded, but it still worried me, so I turned off my wireless and just plugged in the ethernet for all my computers which connect to my router.
My wife, who usually isn't at all tech-savvy, blew my mind when she suggested "Honey, maybe it's your TextNow app". You know, the app from the Windows Store? I have it and use it often. I thought her suggestion was pretty darned cool, especially for someone who is usually not into tech at all.
I still don't know whether-or-not the TextNow app is responsible for the rogue phone showing up with only a MAC address in my wireless, but it doesn't show up in the network when I'm ethernet-only, so I'm actually doubtful that it's the TextNow app. But not 100%. I mean, with TextNow you are assigned a phone number....so it could be the culprit. I'm curious if the OP had that app installed when he noticed the phone in his network....
Anyone have any thoughts?