you said you had windows firewall - it should have asked if you wanted to allow it access the internet....
for the novalogic games I have never had to open up a port for playing, just for hosting.
I would avoid using DMZ - just opens you wide up for attack, may as well just turn the firewalls off
