KI multiplayer not working. Help!

My name is Oscar and I’m a KI game owner/player. I have a Xbox one S console. My KI game is downloaded from the store. The problem that I’m having is the online functionality is not working for any mode(lobby, rank, or exhibition). The message I get is:
Unable to start multiplayer match. Please try again.

It really sucks that I can’t enjoy this since I’m a huge fan. I can play shadow lords or single player just fine. This is the troubleshooting that I’ve done so far:

  1. I’ve reset my modem and router.
  2. I’ve played another online game Gears 4 just fine on multiplayer mode.
  3. I’ve deleted my KI game and reinstalled it.
  4. I’ve called Xbox live support to see if I got a block or something. Everything checks good.
  5. I’ve tried another Microsoft account. No dice.

Has anyone else had this issue??? It’s a bummer not to be able to play rank as I’m currently gold heading to Killer.

Have you reset your Xbox? I assume Microsoft support would have told you to do that but if they didn’t then that usually fixes most of my connection issues.

Of course that was something I did during the reboot of my modem and router.

Hmm, is it the weird Teredo address issue?

An update just got released could be that

Well, I didn’t do a formal reset in the system settings which fixed my issue. I thought you meant reset by power button.