Har du senaste versionen av Skype? (7.0.0.653 släpptes i förra veckan)
Har du installerat alla tillgängliga uppdateringar till OS X?
Jag skulle rekommendera att installera senaste systemuppdateringen en gång till, helst combo-versionen av uppdateringen (http://support.apple.com/kb/DL1760). Om man har tur så kan det "städa upp" lite i systemet, och ersätta systemfiler som kanske är skadade.
Man kan också prova att skapa en ny användare i datorn, för att se om problemet uppstår även där.