mmm, que pena, el tema de redes nunca se me ha dado bien
¿has probado a abrir el puerto desde el firewall de windows?...
Por cierto, ¿que windows tienes?
Esto sería un ejemplo de como abrir un puerto udp y tcp
netsh advfirewall firewall Add rule name="Abrir puerto" dir=out protocol=TCP localport=5001 action=allow
netsh advfirewall firewall Add rule name="Abrir puerto" dir=out protocol=UDP localport=5001 action=allow
También puedes abrir varios puertos, un rango de puertos...
netsh advfirewall firewall Add rule name="Abrir rango" dir=out protocol=tcp localport=5000-6000 action=allow
(Solo sirve para Vista y Seven. No funciona en XP, en XP se usa de otra manera, solo tienes que buscar en google.)
Si no te sirve, parece que también podrias usar la aplicación
PLINK por medio de comandos para abrir puertos, etc...
http://the.earth.li/~sgtatham/putty/0.60/htmldoc/Chapter7.htmlsaludos.