Je crois peut-être que ça vient de vaux NAT si je ne dis pas de connerie, vous avez regardé si les NAT de vaux box internet sont ouverts, si les NAT sont en modéré ou strictes, ça peut poser problème pour vous rejoindre.
J'ai déjà eu le même problème sur xbox 360, j'arrivais pas à rejoindre mon pote car on était tous les 2 en NAT modéré, j'avais ouverts les NAT de ma box internet et après je n'ai eu aucun problème.
Et sur d'autres jeux vous avez des problèmes pour vous rejoindre où c'est juste sur gears of war.