I'm not sure it IS a firewall issue, and it's not a Anti-Virus issue. Read back at Torrentg's replies given and check them out.
If you have a seperate firewall program, disable it as a test. I doubt that's the problem you're having anyways.
It's a configuration problem is all.