Yo tenia Nat3, lo cambié a Nat2 con un tutorial de este foro, pero lo hice para poder hablar con mas gente por headset y funcionó.es el tipo de conexion, si tienes los puertos del router abiertos o no.
Nat1-todos abiertos(modems x usb)
Nat2-puertos del juego abiertos
Nat3-ningun puerto abierto
Creo k es eso, con el nat3 suelen dar problemas en online.
Edito: te dice k nat tienes en ajustes de red.