The programs you mentioned use a different protocol and port. See what the default port for each is and if the firewall allows traffic for each.
Not sure if this is the right forum, sorry.
I've been running Vista on my new desktop for the past 5 months with no problems and just recently, May 20th, I haven't been able to connect to programs such as AIM, X-Fire, and Skype. I'm still connected to the internet, Firefox and IE work fine, but I just can't connect to anything else. I'm not sure what is wrong but i know it has to be something i did on my computer. Hopefully someone can help me.
On a side note, the reason I know nothing can be wrong with my router or internet connection itself is because my roommate uses the same router and has no problems whatsoever.