(Isenção de responsabilidade - Eu sou um iniciante e minhas habilidades de escrita em inglês são péssimas)
Eu costumava ter esse problema ao usar o fedora, mas depois de alguns anos os pacotes disponíveis na página oficial do skype parecem ter resolvido o problema, então minha sugestão é baixar o pacote deb apropriado da web oficial (12.04 multiarch disponível aqui link e clique duas vezes nele deve começar o ubuntu software center, pede suas permissões e instala como qualquer outro programa) e seu skype deve funcionar bem.
mas se você gosta de tentar da maneira mais difícil (pesquisar através da web, aprender e corrigi-lo manualmente), as informações a seguir podem ser úteis.
Quando no Fedora o que eu tentei (e resolvi o problema) foi a informação disponível nos comentários deste post: link
que basicamente diz que você precisa executar o comando 'ldd' em um terminal (ldd / usr / bin / skype eu não sei como é feito no Ubuntu ou se o comando funciona, e > tome nota dos que dizem "NO MACH" e instale todos eles manualmente (sudo apt-get install nameofthedependencyaqui) e depois disso o seu skype deve funcionar bem.