Parece que o Skype foi atualizado (veja aqui ). Primeiro remova seu antigo skype %código% Em seguida, acesse link e escolha 'Obter o Skype for Linux DEB'.
Quando o arquivo
$ sudo apt-get --purge remove skype:i386
$ rm -r ~/.Skype/
for baixado, clique com o botão direito do mouse no arquivo .deb e abra com o Ubuntu Software Center. Se isso não estiver listado, clique em "Abrir com outro aplicativo" > 'Mostrar outras aplicações' > 'Ubuntu Software Center'. Uma vez carregado no Ubuntu Software Center, clique no botão 'instalar'.
Quando a instalação estiver concluída, inicie a partir do terminal com %código% ou clique no ícone superior esquerdo no lançador na área de trabalho do Ubuntu. Digite 'skype' e clique no ícone do Skype em 'Aplicativos'. Isto irá lançar o seu skype recém-instalado.