Comment 8 for bug 218750

FWIW I just fixed a problem which sounds related (I also had very slow, choppy video playback in totem/gstreamer along with these same errors) using the totem instructions here:
http://www.pulseaudio.org/wiki/PerfectSetup

I used gstreamer-properties to make the changes, but they show how to do it through gconf, too. Might be worth a try for some here.