Lo más probable es que sea la NAT, qué tipo tienes?
Yo tenía moderada y ya me costaba, ahora que la tengo abierta me encuentra mucho más facil y rápido.
Lo que has de hacer es abrir tus puertos y tocar un par de cosillas, infórmate sobre tu router y lo haces.
Tengo NAT moderada, y la verdad es que no se como se abren los puertos XD, ahora lo buscare en google , para mi eso es chino ahora probare
Gracias Carlos