Probablemente es que no se usó el codec correcto. En el caso de los mp4 dependiendo del compresor, se pueden ver o no.
Revista este post:
http://www.forosdelweb.com/f3/conver...ratis-1052472/
Para probar burdamente un codec, arrastra el video al navegador.
Esto es si te pasaron los videos. Si estás comprimiéndolos todos tu mismo habría que ver si algún software no desconfiguró tu linea de trabajo.