Eu tive que instalar os seguintes pacotes de 32 bits para que funcionasse:
sudo apt-get install lib32z1 lib32ncurses5 lib32bz2-1.0 libjpeg62:i386 libpangoxft-1.0-0:i386 libpangox-1.0-0:i386 libsm6:i386 libidn11:i386
Pode haver outros que já foram instalados no sistema, mas deve ficar bem claro na mensagem de erro que precisa ser instalada (lembre-se de qualificar o pacote com ': i386').