This is true. I'd have wanted to be sure of the symptoms before removing the firewall, but it's a simpler thing to try I suppose. Definitely sounds like a firewall related problem though.
You might also want to run the ZA cleanup utility:
http://download.zonealarm.com/bin/fr...cpes_clean.exe