Ferner sollte das Skype Programm einmal komplett deinstalliert werden (inkl. Löschung des Programmordners)
Danach den PC/Laptop neu starten, und die neueste Skype Version neu installieren.
Ich denke, daß die Internetverbindung Ursache des Übels ist.Wenn möglich, würde ich mal eine andere Internetanbindung ausprobieren.
Und mal testweise in Windows die Firewall deaktivieren