Reiterating the Windows and MacOSX fix:
http://heartbeat.skype.com/2011/05/problems_signing_into_sky...
For me on Ubuntu - simply moving the .Skype directory and rerunning the program worked
Re:Skype server took a short break
by dave1010uk on Thursday May 26, 2011 @08:36AM
(#2587481)
Deleting ~/.Skype worked for me. Did that earlier with no effect. A diff of the broken ~/.Skype with the working one shows loads of changes, most interesting is shared.xml, which appears to have some -1 values in the old one.
Re:Skype server took a short break
by danparsonson on Thursday May 26, 2011 @09:38AM
(#2587645)
I fixed the problem by removing ~/.Skype/shared.xml, so if you need to do it again try that.
To fix it, I first deleted ~/.Skype, then I disabled by Internet connection, then reopened Skype, then tried to login (of course it doesn't work, my net is down, but it's going in a loop mode continuously trying to connect), then re-enable my Internet connection.
Well, either that or just dumb luck, but I'm not touching it to see if the method is repeatable.