Vyčištěním složek od zbytků přijdeš maximálně o historii chatu, takže pokud Ti na ni nezáleží, tak klidně maž. Pokud jsi opatrný, tak nic nemaž a pár dní pozoruj, jak se PC bude chovat. Pak nainstaluj Skype znovu a porovnej to.
Jinak ten klíč je přímo v instalačním souboru, takže reinstalací si moc nepomůžeš. Zkus zkontrolovat za pár dní, jestli nějaká novější verze na tom nebude lépe nebo naopak vyzkoušej starší verzi.