I had been having a lot of problems with Skype for awhile now. Some days it’d work fine and some days not. Most chat messages I’d send would show “Pending” as their status and people who would IM me would see the same pending message. Calls wouldn’t connect most of the time and when they actually did connect it would cause all those pending chat message to finally be sent. As you probably know, Skype customer service is pretty much non-existent. Lots of people report the pending problem on their forums and if you type Pending Skype on Twitter’s search you’ll see lots of other people with the problem everyday.
I seemed to have fixed the problem, at least for me. I have a Belkin N Wireless Router and what I’ve found to be the solution is to log into the admin for the router and find the setting for “802.11e/WMM QoS” and switch it to Off.
Decided to put this out there just in case someone else is looking for a solution. If you try this and it works for you please leave a comment letting me know.