Salut!
Dacă dezinstalarea obişnuită şi reinstalarea nu ajută procedează cu dezinstalarea completă la Skype manual http://goo.gl/MLGkm sau cu Revo (http://ninite.com/revo/ ), program ce elimină şi toate urmele existente.
Poţi apoi lua Skype ultima versiune automat de aici -> http://ninite.com/skype/
Tot de pe site-ul oficial e luat programul.
Am avut si eu aceeasi problema. Incearca sa dai restart la pc. Daca nu, reinstaleaza skype-u