Bug with the multiplayer

Hi everyone.
I recently change my network operator.
In the detailed statistics info I have 25ms, 400mbs download and 100 upload… so a great connexion… problem is : each time I try to play halo, in every games type I havé the message : « Could not find server that was suitable for all members of your fire team »
I think I tried everything… remove my Xbox from preview program. Complete shut down. Router rebooted. Signed/off… restart x times the Xbox… get a static IP and I have NAT open.

Im trying to play alone not with a team or so…
got this message since a week already.
Anyone got an idea??
Many thanks its a pain to not be able to play my favorite game.

Changing out your internet router was unnecessary. If you get that fireteam message again, simply restart the game or your Xbox entirely.

Did that like 100x times. Every time I power up the Xbox I try. I found a workaround but not practical. If I share my connexion With the phone just to get to MP it works then I can connect via my local internet.

Thanks anyway

That’s a game server message. Nothing to do with your ISP. 343 has been making changes to matchmaking system. Go to community/matchmaking thread to see what’s happening.

Weird as when I play with my phone connexion it works perfect