Quick work-around is to use Alsa instead of PulseAudio. Open a shell and launch Xine as follows:
[mirandam@phoebe ~]$ xine -A alsa
To make this setting stick, do the following:
Right-Click in the Xine window > Settings > Setup….
In the gui tab, change the Configuration experience level to Advanced, then hit Apply at the bottom of the window.
Next go to the audio tab, change the audio driver to use to alsa, hit Apply, then close the window.
Restart Xine and the problem should no longer occur.