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