Schau mal ob du mehrere Accounts gleichzeitig nutzt. Bei mir war es mal so, dass Skype Probleme hatte, wenn ich mich ausgeloggt habe und dann versucht habe über einen anderen Account wieder einzuloggen (bei gleicher IP Adresse). Mittlerweile geht das nach Neu-Installation bzw. Update aber...