Tente baixar e instalar a versão mais recente da página inicial do skypes. Basta baixar e clicar duas vezes no arquivo .deb. Então siga as instruções. Você pode precisar remover a versão antiga do skype com o sudo apt-get purge skype
Acabei de instalar o Ubuntu 14.04. e estou tentando instalar a versão mais recente do skype.
O tempo todo isso me deixa versão 4.2 e não consigo me conectar à minha conta. Eu li que há algum tempo atrás o 4.2 não consegue se conectar.
E eu não posso atualizar para 4.3
Alguma ajuda?
Acho que você bateu o bug # 1372846 . Eu vejo que você resolveu o problema instalando diretamente do site da Skype. Outra solução (solução alternativa) provavelmente teria sido:
sudo apt-get install skype skype-bin