Le Type de NAT peut être soit strict, soit modéré, soit ouvert.
Je pense que sa doit être pareil que pour Black Ops, car ton type de NAT détermine les parties que tu peux rechercher.
Si par exemple il est Ouvert, alors tu n'aura aucuns problèmes pour rejoindre une partie, et tu pourra rejoindre pratiquement n'importe quelle partie.
En revanche si il est strict, tu aura plus de mal pour aller dans une partie.
Je le redis pour Black ops c'est comme sa il me semble, donc peut-être qu'il y a des différences avec DS 2.
Tu peux rechercher sur le net comment changer ton type de NAT selon ta box, il y a une histoire de ports à ouvrir ou quelque chose comme sa, là tout de suite je ne m'en rappels plus, mais quand j'avais se pb là (je suis passé de modéré à ouvert) j'ai trouvé de bon tutos, simple et rapide ;)
Il est possbible que je me trompe, en tout cas c'est ce que j'ai comprit du type de NAT 