Fix You'll Need A New App to Open This MS-Windows-Store Link
I am required to have an internet connection even though i do not have xbox live and am not trying to play an online game. (Sorry for the potato quality image) :
Xbox Remote Play | Xbox
Troubleshoot your Xbox 360 network connection | Xbox Support
So, after booting up my Xbox after a couple months of PC gaming I'm greeted with this message after spending hours of troubleshooting my Xbox live connection. NAT type is Open, connected