ami si me funcionan y yo uso el convertidor psp video 9 y me va rebien asi que revisa

Primero considera esto antes de pensar que tienes un problema:

1.- Cersiorate de que el video fue convertido o comprimido realmente en *.mp4; ya que en muchas ocasiones he visto que algunas personas solo renombran el archivo cambiando al ultimo la extension de este (p.ej. vid596.wmv) por *.mp4 y aunque este se llame asi nunca se podria reproducir normalmente en el PSP.

2.- Asegurate de guardarlos en ms0:/VIDEO
o en caso de que se hallan convertido especialmente para PSP deberian guardarse en ms0:/MP_ROOT/100MNV01 y deberan ir acompañados de sus respectivos datos con extension *.THM

3. Otro caso seria que pudieran reproducirse al menos en una PC pero claro bien identificados como *.MP4, puedes verificarlo si das click con el boton derecho sobre el icono del archivo del video y abres el menu Propiedades; en una parte de la ventana vendra bien especificado con que codec se puede visualizar.

Esos son algunos sencillos identificadores de problemas, de cualquier manera la informacion que nos proporcionas no es muy especifica, intenta darnos mas detalles y tal vez podamos ayudarte.

Suerte. Hast luego.