Sometimes, firewalls still run despite you disable them using the firewalls' interface, or even if you completely uninstall it, it still remains active. If you're running ZoneAlarm, you could set it to game mode.
If it still doesn't work, click start->run, then type "services.msc" in the textbox (without the quotation marks).
Then do a search for your firewall, and disable it