I installed skype-debian_126.96.36.199-1_i386.deb and no longer could sign in. The entire error message was "Sign in failed". Because I keep my home directory on an NFS server, I tried moving ~/.Skype to a local directory and replacing it with a symlink, and that worked.
So I just wanted to say that it's too bad that Skype no longer works when ~/.Skype is on NFS, as it did work previously.
If you don't know what a symlink is, you probably aren't using an NFS home, so this fix will probably not help you.
Is your computer stand alone, with your files stored on it? Or is your home directory stored on a server so that you can move between multiple computers?
Then sorry, this fix will not help you. However, keep track of this thread. Although we have found one work around so far for people using NFS, it may be that the root cause is not NFS-related, and so could be why the same problem is affecting you.
I'm havin this problem too, and I have NFS mounted home plus userdatabase from LDAP. Please fix it! It is sad how many programs make that false assumption, that everything is always available locally.