Eu também tenho problemas com o Skype. A versão mais recente do Skype 4.2 para Ubuntu Linux está no Precise 12.04 LTS. No começo eu tive problema com a instalação. Eu tentei versão dinâmica do Skype em seu lugar.
Então, tanto quanto eu sei, existem apenas duas versões do Skype para o Ubuntu. Este dinâmico também tem alguns problemas como bip quando você envia como mensagem como eu tenho novo Ubuntu 14.04.