Evgeniy está de fato correto. Eu experimentei o mesmo problema no meu laptop Ubuntu 14.04, mas poderia ser corrigido com a desinstalação do Skype antigo e a instalação de um novo. Para ser preciso, fiz o seguinte:
1.) Abra o Gerenciador de Pacotes Synaptic (acho que isso também funciona com o Ubuntu Software Center) e digite Skype na janela de busca. Havia dois pacotes instalados. Eu marquei os dois para remoção completa.
2.) Vá para www.skype.com e clique em "Download Skype". O site propõe um arquivo .deb, que eu baixei.
3.) Clicar duas vezes nele abriu o Ubuntu Software Center, onde apertei o botão de instalação.
4.) Procure pelo Skype na janela de pesquisa do Ubuntu. Abra e faça o login com as configurações usuais da conta.
Como Fotis Skodras apontou, o Skype não funciona mais para sistemas de 32 bits. Em casa, onde tenho um Linux Mint de 32 bits, substituí o Skype pelo Jitsi: link Permite conversação de vídeo através do navegador sem instalar nada. Como existem deficiências (por exemplo, não há uma lista de contatos), fiquei me perguntando se há outros programas gratuitos, com os quais o Skype poderia ser substituído em sistemas Linux de 32 bits?