Same. I figured out my problem. I had a wired LAN plugged in and wifi connected on my TV. I unplugged the LAN so it was forced to use wifi and FINALLY the device showed up on my phone!
Last time I had the same issue, the tv just "magically" showed up after a frustrating few hours of googling...