Pour que les modes multijoueur fonctionnent correctement, vérifiez que les ports officiels Steam/XBO sont ouverts. Pour connaître les ports à ouvrir, rendez-vous sur les sites officiels :

XBOX :
http://support.xbox.com/en-US/xbox-one/networking/network-ports-used-xbox-live

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