Anyone in the insider program should report this to Microsoft as well if they haven’t already. I really think the core issue is with the OS since I see issues with a lot of games when I first start them up saying I’m not connected to the internet when I really am. The difference being that those games continue on and don’t hang like Gems of War. But there is a larger issue here as to why the XB1 doesn’t think it is online when it is.
I was thinking it might be some sort of NAT issue with my router but I’ve tried everything I can think of including changing port assignments, putting the XB1 in DMZ and still have the issue so I’m really at a loss here. I haven’t tried swapping out to one of my older routers yet due to the disruption that causes since both my wife and I work from home, but I may try it if I have time over the weekend.