Xbox Cloud Gaming "Network Experiencing Issues"

Okay so I am having an issue with Xbox Cloud Gaming (aka xCloud). I will start by saying I have tried on multiple Android devices, I have fiber internet, I am using 5GHz Wifi, I have used other cloud gaming services (ie. Stadia, and GeForce Now) and they
work perfectly.

So my issue is that when I play Xbox Cloud Gaming via the Andoid app I am getting the "Network may be experiencing issues" icon and I see it go from full bars to no bars in a split second (even if I am 2 ft away from the router). What happens is the image
quality gets very pixelated and is essentially unplayable. I do not experience input lag though. Is there anything I can do to fix this? My thoughts are that this is either an Xbox server issue (Azure I assume) or my ISP is blocking something xCloud is doing
that is totally different from Google Stadia and Nvidia GeForce Now.

:)