Saia do Skype se estiver executando
Desinstale o Skype SE você o instalou dos repositórios.
Reiniciar
Escolha a sua versão do Skype (32/64 Bit) para baixar e instalar
Certifique-se de adicionar o repositório ppa:skype-wrapper/ppa
No console do terminal, execute
sudo add-apt-repository ppa:skype-wrapper/ppa
sudo apt-get update && sudo apt-get install skype-wrapper python-skype
Depois disso, execute no console do terminal
skype-wrapper
Confirme as solicitações de autorização pop-up (não esqueça de marcar as caixas para lembrar da seleção)
Reinicie e pronto!
Foi assim que eu consegui funcionar.
Solução 14.04 atual até a equipe do skype-wrapper corrigir seus pacotes PPA para o Trusty.
Baixe o pacote Saucy e instale - não se preocupe, isso não prejudicará sua instalação, pois é apenas um pacote python
wget https://launchpad.net/~skype-wrapper/+archive/ppa/+files/python-skype_1.0.32.0-1%7Esaucy1_all.deb
Instale um pré-requisito:
sudo apt-get install python-support
Instale o deb baixado:
sudo dpkg -i python-skype_1.0.32.0-1~saucy1_all.deb
Agora continue a partir do ponto 1. na parte superior desta resposta.
Eu tive o mesmo problema.
Se as etapas acima não provarem funcionar, eu fiz funcionar instalando o pacote python-wnck .
Eu acredito que você pode encontrar este pacote no Ubuntu Software Center.
fonte