Como que no vale? Te has leido las especificaciones?
Formatos de vídeo compatibles:
Reproducción:.3gp, .3g2, .mp4, .wmv (Windows Media Video 9), .avi (MP4 ASP and MP3), .xvid (MP4 ASP and MP3)
Grabación:.3gp
Esta en el manual...
Algo haces mal por que con el Rockplayer, por ejemplo, reproduce hasta mkv a 1080p
Otra cosa es que lo hayas convertido a mp4, pero para otro movil que use una configuracion diferente, o un codec propio, (mp4, avi, mkv etc son contenedores, luego el video puede estar codificado en mpeg, xvid, divx, etc y se empaquetan dentro del avi, mp4, mkv etc) pero vamos, de entrada no necesitas convertir ningun video, tal y como lo bajes, lo metes en la SD y lo reproduces.