After upgrading from Lucid to Maverick, I've been facing this problem. The video didn't really work in VLC or in Media Player. Even when viewing YouTube, the video always not playing smoothly. Either the video or audio kept stuttering. So today I have found the solution - remove .pulse folder and it's good like new.