Reiterating the Windows and MacOSX fix: http://heartbeat.skype.com/2011/05/problems_signing_into_skype_an.html http://heartbeat.skype.com/2011/05/problems_sign

Reiterating the Windows and MacOSX fix: http://heartbeat.skype.com/2011/05/problems_signing_into_skype_an.html http://heartbeat.skype.com/2011/05/problems_signing_into_sky... For me on Ubuntu - simply moving the .Skype directory and rerunning the program worked