O Skype para Linux versão 5.5 baixado do site agora funciona bem. Mas, para instalá-lo, você deve primeiro limpar qualquer outro Skypes que você tenha, incluindo aqueles instalados por engano em cima de uma versão beta existente.
dpkg --get-selections | grep 'skype'
skype-bin:i386 deinstall
skypeforlinux install
sudo apt-get --purge remove skype-bin:i386
sudo apt-get --purge remove skypeforlinux
sudo dpkg -i [skype_deb_file].deb