Check for any firewall type software. Either stuff built into XP (and exposed via the network connections properties), or third party stuff like Zone Alarm.

Also, check msconfig - startup to see if something like a firewall program is disabled. I have seen cases where ZoneAlarm is disabled via msconfig, and all net access goes haywire.