A porta Psychonauts para o Linux só é lançada em 32 bits e requer que algumas bibliotecas de sons sejam instaladas.
Abra um terminal ou, se desejar, procure o pacote no Ubuntu Software Center e instale o libpulse0:i386
sudo apt-get install libpulse0:i386
Depois de ter feito isso, o jogo começará normalmente e o som estará funcionando.