I am experiencing the same problem. Internet connection is live, I am available on gTalk and can browse the web just fine.

Disconneted/reconnected internet connection. gTalk status went to "online" status right away but Skype kept trying for a couple minutes, It indicated an "online" status then changed to "busy".

Rebooting the phone now...gTalk went online right away, Skype trying to connect...indicator switching between "online" and offline"...still trying...damn it, it's still trying. This doesn't look promising...

Skype account availability indicator has been blinking back and forth between "online" and "offline for about 5 min now...I thought it would be a good idea to disable/enable the Skype IM account. For one it didn't correct the issue, and second, my Skype contact shortcuts are gone,,,DOH!!!

Edit: I should have gotten my daily reading dose first. Skype is down. http://lifehacker.com/5716131/skype-...e-hours-to-fix