Влез в Start -> Settings -> Control Panel -> Internet Options . В Genereral Tab, цъкни на Delete... и от там изтрий само Temporary Internet Files... и Cookies...



След влез в Start -> Settings -> Control Panel -> Add or Remove Programs, намери Skype и цъкни веднъж върху него, а след това цъкни на Remove и следвай инструкциите, за да я премахнеш успешно. След успешното деинсталиране на Skype, влез в:
C:\Program Files
C:\Documents and Settings\All Users\Application Data
C:\Documents and Settings\Home\Application Data

и се увери, че няма папки на име Skype, ако има ги изтрий.

После, влез в Start -> Programs -> Accessoriess -> System Tools -> Disc Cleanup, ще те попита C:\ или D:\, искаш да почистиш, остави C:\, той си е по подразбиране. В следващия прозорец сложи отметки на всички и избери отново OK.

И накрая изтегли най-новата версия на Skype от тук

Успех!