yeh I had the same problem. The built in video player just sucks. I don't understand why is has to suck each and every firmware/hardware upgrade.

Instead use mPlayer or any app that supports mPlayer like Kplayer.