pozabíjet proces a službu skype - třeba přes codestuff starter.
zálohovat někam pryč uživatelský profil, asi: C:\Documents and Settings\uživatel\Data aplikací\Skype
uninstal.
pokud je program už poškozený odinstalačními pokusy, smazat ho ručně v \program files
nainstalovat znovu.