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.