te has asegurado de abrir los puertos en TCP y UDP correctamente? y a la direccion IP de tu consola?
sino prueba a activarle el DMZ a la dirección IP de tu consola.. asi prueba aver si te da estricta moderada o disponible.. y sino..
te recomiendo el Linksys WAG54GS es algo caro (unos 110€) pero es genial, facil de usar y configurar, y sobre todo, NAT disponible abirendo los puertos
saludos y mirate eso ke te digo