Eu sugiro que você use a versão do pacote do Skype. Basta ativar os repositórios de parceiros da Canonical em Fontes de software ( Como habilitar o "parceiro" repositório? ), clique em Fechar e atualize a lista. Depois disso, você poderá instalar o Skype do Ubuntu Software Center e ele será executado corretamente.