Dedicated server error

No matter what game mode I go into, the second I try to start a game I get an error message stating that there is a problem with the dedicated server and to try again. I just recently redownloaded halo 5 and this has been happening ever since.

Have you tried restarting your Xbox?

> 2533274824050480;2:
> Have you tried restarting your Xbox?

No I haven’t but I’ll try it

I’ve been experiencing the same issue for the last two days.
It has happened since I upgraded to the latest Xbox X for the One X.
Any suggestions? Restarting the unit, unplugging the unit, restarting the router, etc… nothing has worked at this point.

My last straw will be removing and reinstalling the game.