aragor501, ten encuenta que el software de Android todavía está empezando, de todas maneras el problema es el tipo de conversión, es decir, aunque te diga que está en formato mp4, el tipo de conversión será distinto, y por ello el Android no te lo pilla bien.
De todas formas yo tenía una Diamond y los videos que tenía en el terminal los pase a mi magica y los vé sin problemas.
Respondiendo a laira, efectivamente existe un programa que transforma los videos a formato del android, losp uedes descargar de
aqui.
Un Saludo.