A mi únicamente me echa para atrás los .mp4 con resoluciones "altas" como 1280x720 puede que sea también tu caso (recordemos que la resolución de la bicha es 800x480 y creo que no es capaz de ajustar videos mayores a esta resolución a su reproductor, de ahí el que pase olimpicamente, ojalá me equivoque y muestren una solución :P)
Si no lo es, prueba a buscar un reproductor alternativo, que puede deberse a temas de codecs
Un saludo