Parece que os servidores de login do Skype estão inativos. Você pode ter alguma sorte com o cliente da Web.
web.skype.com link
Desde hoje, 14 de agosto de 2016, o Skype não pode se conectar a partir da minha instalação do Ubuntu 16.04 x64. Eu tentei removê-lo e reinstalá-lo sem sucesso. Eu pude usá-lo há 3 dias.
Alguma sugestão?
Estou executando o kernel 4.7.
Você tem a versão mais recente do skype instalada?
Se não permitir que o skype verifique se há atualizações (entrada de menu abaixo da entrada "about Skype")
Tente fazer login por meio de outra conta.
Por exemplo Se você estava usando uma conta skype original, use uma conta do Windows Live ou vice-versa.