Nick, have you tried turning off XP's built in Firewall. (Go to the properties of your internet connection icon.) Check the setting for Internet Connection Firewall on the Advanced Tab.
It could be that Windows XP's Firewall is conflicting with other security you have.
WIN, December 2003