Your best bet would be to disable the XP firewall and get a better firewall such as ZoneAlarm. I wasn't aware that there was any problem using any of the IM programs to chat with the XP firewall though, the unable to establish a connection problem may not be related to the XP firewall.
Firewalls often interfere with chat programs like that, usually when trying to directly connect to chat, IM, transfer files, etc. If only one end is behind a firewall, usually that person can initiate a transfer, but not always...tends to be buggy, depending on the firewall. As you mentioned, using ZA is the best bet, as it does permissions based on the application.
Ep, glad to see you come back and tidy up...did want to ask a one day favor, I want to enhance my resume , was hoping you could make me administrator for a day, if so, take me right off since I won't be here to do anything, and don't know the slightest about the board, but it would be nice putting "served administrator osnn", if can do, THANKS