Originally Posted by evildick

I recently had a shit ton of problems with a similar issue. It came down to the point I was going to have to reformat. But I decided to try installing this instead:

http://cccp-project.net/

That fixed my video playback problems. If you can't find any other solution, give that a try. It was my last resort before formatting, but it worked.