Você precisa atualizar o Skype para a versão 4.3.0.37.
Este é o que o Skype exibe quando tento me conectar.
Eu tentei reinstalar, mas ainda não consertei. Quando eu faço login no meu celular, funciona, por isso sei que é um problema que afeta apenas a versão para computador.
Você precisa atualizar o Skype para a versão 4.3.0.37.