My issues are exactly the same. My internet speed with Fiber Optics is around 900 Mb/sec and still cant play the game. I get to main menu but thats all. Microsoft support had me do numerous “fixes” but none of them has worked. It has to be a server issue on their side.