Xbox remote play not working away from home

All of the sudden I am now experiencing this issue. I have never had problems until today. I haven't tried in over a month. This sucks. Finally wrapped up what I am working on and have some time to play.

Yea, mine is now intermittent. I will have to restart my Xbox when I get home.

Same. Was able to remote play perfectly until the recent update to the app. Now I can't. My console is connected via Ethernet, as is my laptop at work. Speeds exceed 500MB on either end. I get a black screen that says "We found your console but can't connect. Try a different network".

I tested the remote play on my Wi-Fi (the same network the Xbox is connected to) last night, and it worked just fine. Seems like the recent update broke the ability to play games from other networks.

I am having the same issue. It was giving me the use a different wifi/cell network page, now it just says it can't connect to my Xbox.

If this works, please be sure to let us know and mark SwordofWhedon's post as the answer.

Thank you,