Hatte das gleiche Problem, habs zich mal neuinstalliert hat nichts gebracht.
Versuch mal eine ältere version von Skype zu installieren
[Only registered and activated users can see links. Click Here To Register...]
vorher aber mit diesem programm skype deinstallieren, dann auch auf "intensiv suche" gehen und die reg. einträge löschen.
[Only registered and activated users can see links. Click Here To Register...]
Falls es nichts bringt solltest du Windows neu aufsetzen oder eine Systemwiederherstellung machen aber zu einem zeitpunkt wo das problem noch nicht aufgetreten war.