Yo lo hice poniendo la consola en configuración manual (IP, DNS's, etc.) y abriendo, para la IP de la consola, estos puertos:
• UDP 88
• UDP 3074
• TCP 3074
A ver si te funciona. Si no... en el foro haz una busqueda de NAT moderada, o puertos y seguro que encuentras la solución.