The firewall issue will be either or both your software firewall or your modem/router's internal NAT firewall. Configure your XP firewall as suggested above. In regards to your modem/router, see if it has UPnP support. Check the UPnP section here
Connection problems? Check here first! (click on link)