Error encountered while signing into Xbox

I recently purchased the Master Chief Collection on Steam, and whenever I start the game up, it loads at the “press enter to start screen”, it loads for minute and then a message appears stating " Error encountered while signing into Xbox live". Bear in mind I haven’t even been asked to sign into Xbox live yet. I have tried many things to fix this, including verifying integrity of the game files through Steam, disabling windows firewall, reinstalling the game, reinstalling the different DLC’s, running the game as admin and running it in different compatibility modes. It seems that I have exhausted all possible solutions on Google, so I’m turning to the forums for help, any of which would be useful