A mí me ha pasado lo mismo en un par de ocasiones. Lo mejor, si no queréis romperos la cabeza demasiado, es convertir el vídeo en cuestión.
Podéis usar avidemux (en Linux), que convierte prácticamente a lo que sea. Si queréis hacer una conversión "quick & dirty", seleccionáis en el menú "Auto" la opción "PSP (H.264)", resolución completa, y cambiáis el formato de destino a MP4.
Para que no pierda tanta calidad, hay que bucear un poco más por los menús y toquetear la configuración de los codecs...