El problema es el subformato del MP4.
Simple y sencillamente el video está mal codificado. No te puedo explicar el fundamento a fondo, ya que no lo sé.
Mi recomendación es que recodifiques el video usando una herramienta probada, y las que yo he probado y funcionan las puedes ver acá:
http://www.forosdelweb.com/f3/conver...ratis-1052472/
Esto me ocurría hace tiempo. La que de plano uso es la de dvdvideosoft. Solo al instalar el programa hazlo paso a paso para no instalar unos programas adicionales "patrocinadores".