Lobby connection Issue

Hey everyone,
I moved over to a relative’s house for a week and encountered a problem that was very bothersome. After I plugged in my Xbox One and I started up Halo 5, I tried to play Wrazone, or any other multiplayer related gamemode, and it said that I couldn’t connect to the Halo 5: Guardians Lobby services. I was connected to the Wifi as well as Xbox Live and was able to use internet normally. Any suggestions as to how I could fix this would be much appreciated !

P.S. I did several Restarts and Hard Resets and nothing changed

P.P.S. The Requisition Menus and the Message of the Day work fine but I still can’t play Online