Para que los modos multijugador funcionen correctamente, comprueba que los puertos oficiales de Steam/XBO estén abiertos. Puedes encontrar los puertos en sus páginas web oficiales:

XBOX:
https://support.xbox.com/es-ES/xbox-one/networking/network-ports-used-xbox-live

Steam:
https://support.steampowered.com/kb_article.php?ref=8571-GLVN-8711