Nemáš v systému nějaký binec, že se to netahá z netu, ale z nějaké cache na disku, kde je instalační soubor poškozen či z nějakého proxy serveru ?
Zkus kompletně skype odinstalovat včetně smazání bince ve složkách Data aplikací, local Setings (myslím jen složku Skype ve výše zmíněných složkách). Složky Data aplikací a local setings jsou ve složce Documents and setings\složka tvého uživatelského profilu