Hatte das gleiche Problem, habs zich mal neuinstalliert hat nichts gebracht.
Versuch mal eine ältere version von Skype zu installieren

vorher aber mit diesem programm skype deinstallieren, dann auch auf "intensiv suche" gehen und die reg. einträge löschen.
Falls es nichts bringt solltest du Windows neu aufsetzen oder eine Systemwiederherstellung machen aber zu einem zeitpunkt wo das problem noch nicht aufgetreten war.