Dono if this applies to you but some people are having troubles with McAfee.
LINK Also, XP in all its wisdom and fixes and patches and bandages has now got its own firewall (it came with one of the SPs). I am updated with all of them and have no problem, but I have done some tweaks (forgotten along the way). The major one I think was to disable windows firewall and use my own.