I confirm this bug. Pulseaudio does not need to be started before gajim. It is enough to start pulseaudio before opening the preferences. There is also an upstream issue at https://dev.gajim.org/gajim/gajim/issues/8797