Comment 25 for bug 402018

(Karmic x86 upgraded from Jaunty with Update Manager:) I had audio stuttering problems even with vlc-plugin-pulse installed. Switching to other audio output modes only made it worse. This fixed it though:

sudo apt-get remove --purge vlc-plugin-pulse
sudo apt-get install vlc-plugin-pulse