HELP! XBL Support sent me here

Error: Could not find a server that was suitable for all members of your fireteam.

Details:

  • I have a Moderate NAT, but that has never been a problem before
  • I last played on 12/8/15 without issue
  • I can play other multiplayer games (Rainbow Six Siege, Destiny, Battlefront)
  • Network is “All good”
  • I contacted Xbox Live Support, did everything they said to no avail and they said it must be an in-game issue
  • I was forwarded here by Xbox Live Support

Would love to play Multiplayer with my friends soon…

Hey 343 Forum Team. Anyone there?

Don’t worry about it, some nice guy at XBL Support went out of his way to help me.
I uninstalled the game, power cycled and reinstalled the game.
Super simple, but I hope that helps anyone else in the same position.