Had this problem. Turned out to be my 4yr old router. My laptop/desktop/roku had no problems connecting to internet, but they did have trouble finding each other. Had to unplug/plug my router to get it to work properly, which included keep my phone connected via wifi.
Hope that helps.

