I just wanted to post something that worked for me, but sadly may not work for you all.
My son has been getting this error since I purchased him this game and the warzone download. It was starting to make me mad and I was thinking about returning the game because really what’s the point if you can’t play the dang thing. Things I did to finally get my son online and playing all multiplayer games warzone, arena etc…
Funny Enough it also fixed the ability to use the Multiplayer chat as well.
Step 1:
Turned off UpNp on my Modem/Router from Centurylink
Step 2:
Hard Reboot Modem/Router
Step 3:
Hard Reboot the Xbox one when the modem was almost totally rebooted, just before the internet light comes back on and starts dishing out the DHCP addresses.
That’s it, I know people say to always have UPNP On but this worked for us. Also we have the Xbox One in Energy save mode not instant On.
It’s worth a quick try, and I hope this helps someone.