Rodando
pulseaudio -v
em um terminal (execute pulseaudio -k primeiro se ele reclamar que já está sendo iniciado, mas como você diz que ele não funciona, provavelmente ele não está em execução. O prefixo sudo se ele reclama de permissões) mais detalhes sobre o motivo pelo qual o PulseAudio não será iniciado, o que permitirá que você encontre informações mais específicas no seu caso.
Se a mensagem de erro não estiver clara o suficiente, continue adicionando v : s, por exemplo,
pulseaudio -vvvv