Stuck in matchmaking "Searching for Players"

So no time is wasted I’ve tried many different solutions which haven’t worked so far. Some of them being:

  1. Opening my NAT
  2. Making sure the server was connected in xbox live settings.
  3. Turning off relays in game-settings
  4. Making sure Teredo was functioning.

Any assistance would be appreciated in getting my matchmaking to work.

Try this, OP:

  • Open the Roster -> Click your profile -> Click ‘Change Profile’ - This should log you out. Log back in and you should be able to search againIf that doesn’t help try making sure your build is fully up to date - are you on retail MCC or is this an Insiders build?

I’m on a retail MCC and it also didn’t work.