Mirate la NAT.
Si esta MODERADA O ESTRICTA tendras problemas de ese tipo.
Si tuvieras router tendrias que abrir estos puertos a la direccion IP DE TU CONSOLA>
tienes que abrir los siguientes puertos
88 TCP
3074 TCP
3074 UDP
Seria mas facil si dijeras que tipo usas en genral de tu conexion, firewalls, servipack, modem o router etc.....
SUERTE.