As mensagens de erro fornecidas são um pouco enganadoras. Na verdade, foi um problema com o pacote ia32-libs. Eu segui alguns passos nestas páginas:
link http://www.mindwerks.net/2011/09/skype-on-ubuntu-11-10-oneiric-ocelot/
Ou seja, a instalação de mais alguns pacotes de 32 bits ajudou:
sudo apt-get install libxss1:i386 libqtcore4:i386 libqt4-dbus:i386 \
libqtgui4:i386