@kako única solução que entrei, pois eu estava com o mesmo problema, foi desinstalar essa versão atual e instalar uma anterior. Segue o link da versão que instalei e funcionou:
http://download.skype.com/msi/SkypeSetup_6.1.0.129.msi
Espero que dê certo.
Obs: não esquece de desativar as atualizações automáticas do próprio skype, se não ele atualiza pra versão que da erro.
Vlw!