Yo tengo un MP5 Touch Screen de 4gb, y me pasó, pasaba videos como indicaba el fabricante (Formato .Avi) y al querer verlo en el MP5 me decia: Formato de Archivo Invalido.
Bueno, tuve ese problema hasta que encontre este programa: Ultra MPEG-4 Converter.
Este programa convierte cualquier tipo de video a formato .mp4, a mi me funcionó, porque, en realidad al mp5 hay que pasarle videos formato mp4 para poder verlos.
El formato de video real es: .mp4 XviD con resolución de 320X240.
Link de descarga del programa (Ultra MPEG-4 Converter):Descargar
Nota: ya Viene con el Serial.
Bueno, me despido, espero que puedan pasarle videos a su mp5 de una vez por todas.