Sounds like a codec problem, rather than downloading and installing one of the many packs you can pick up on the net, try downloading and using vlc player for your mp4's, it comes with a lot of codecs already installed with the player and that should do the trick.