Je connais aussi ce problème et je crois savoir d'ou il vient.
Quand tu es dans le menu principal du mode En Ligne, est-ce que ton type de NAT est Ouvert, Moyen ou STRICT?
S'il est stricte, c'est normal que tu ne puisses pas joindre certaine personnes.
Pour réparer ce problème, il faut que tu ouvres des ports dans les paramètres NAT de ton routeur.
Fais une petite recherche sur google et tu trouveras.
Au pire des cas, essayer d'appeller ton FAI pour avoir plus d'informations concernant ton routeur et ses ports.
S'il est moyen et ouvert, ce n'est pas normal et la je ne sais pas quelle est la solution.