Da quando esiste pulseaudio è sempre risultato problematico far funzionare nexuiz (e non solo) con pulseaudio.
Ho trovato una soluzione che ho già segnalato a mandriva.
Ebbene si tratta di editare un file:

/etc/openal/alsoft.conf
e decomentiamo la seguente riga:

drivers = pulse,alsa,oss,solaris,dsound,winmm,port

Ho notato comunque che alcune volte, al primo avvio non viene inizializzata la scheda audio 
e sto vedendo se un file .asoundrc nella propria home 
configurato come l'allegato aiuta.. di sicuro non disturba.. 
bug:
https://qa.mandriva.com/show_bug.cgi?id=56225

votatelo