Skype works amazingly for me, I think you're just poopy.

Overall, Skype has the best Video calls of them, but for Messenger I use MSN. I hate Yahoo, and I have a personal vendetta against anything AOL related.