Como a saída de uname -a fornece x86_64, significa que você tem uma versão de 64 bits.
Sugiro que você primeiro tente remover os vestígios da sua instalação do Skype. Você pode fazer isso inserindo sudo apt-get purge skype
no seu terminal. Pode ser possível que você tenha que executar sudo apt-get purge skype-bin
também.
Em seguida, verifique se você tem algum pacote suspenso:
Abra o arquivo de log /var/log/dist-upgrade/apt.log
em um editor de texto.
Localize qualquer pacote "quebrado" e remova-o com o sudo apt-get remove.
Observação: nas versões mais recentes, o registro está localizado em /var/log/apt/term.log.
Para instalar o Skype novamente, você deve primeiro executar o seguinte comando
sudo dpkg --add-architecture i386
Adicione o repositório correto:
sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
Em seguida, atualize & amp; instalar o Skype:
sudo apt-get update && sudo apt-get install skype