I had the same problem. I found it was the Win XP built in firewall. My company had decided to start changing the settings through a group policy so I had to just disable the service. They seem to think no firewall is better than a correctly configured firewall.
They used a slege hammer to try and drive a finishing nail....