Ho provato tutti i metodi trovati, alla fine l'ho risolto installando un pacchetto chiamato pulseaudio:
 sudo apt-get install pulseaudio 
Hai libpulse0 a 64 bit, mentre il programma che stai tentando di eseguire è a 32 bit.
 Su Ubuntu a 64 bit puoi installare librerie a 32 bit aggiungendo :i386 al nome del pacchetto:
apt-get install libpulse0:i386