Most of my videos won't play in the Media Player. I use mplayer instead, it works great.