Not connecting to the servers

So my game will not sync to my xbox account in order for me to be able to play online.
My game goes through startup all fine until the “Press A” to continue on the main menu, the loading icon will continue to spin for about 5 minutes until it finally goes onto the mode select screen. My gamertag connects but not to the servers. This happens on my PC also if I try to play on that but strangely if I use the xbox cloud on my mobile device it manages to log me in to the servers with no hassle. I’ve done a good bit of looking around to see if anyone else has this specific problem and haven’t seen anybody mention it. Any help would be amazing as this game is too good to miss out on!