RedEyes:
Yep! Turn 'em *ALL* off, and double check you haven't forgotten any. If the problem persists, then you've ruled out firewalls as the cause. If the problem goes away, then all you have to do is figure out which firewall is to blame. My guess is it's the one you most recently installed.
BTW, i've read it's never a good idea to run more than one firewall (just like it's not a good idea to run more than one antivirus program) on one computer. The reason is, the argument goes, the programs step on each other's toes and prevent one another from doing what they were designed to do. Something to ponder, anyway.
Let us know how the firewall experiment, and other troubleshooting, goes.
Doc