en teoría si se debería reproducir un archivo MP4, la PS3 reproduce, segun el manual:
* Formato de vídeo de Memory Stick
* - MPEG-4 SP (AAC LC)
* - H.264/MPEG-4 AVC High Profile (AAC LC)
* - MPEG-2 TS(H.264/MPEG-4 AVC, AAC LC)
* Formato de archivo MP4
* - H.264/MPEG-4 AVC de perfil alto (AAC LC)
* MPEG-1 (MPEG Audio Layer 2)
* MPEG-2 PS (MPEG2 Audio Layer 2, AAC LC, AC3 (Dolby Digital), LPCM)
* MPEG-2 TS(MPEG2 Audio Layer 2, AC3(Dolby Digital), AAC LC)
* MPEG-2 TS(H.264/MPEG-4 AVC, AAC LC)
* AVI
* - Motion JPEG (Linear PCM)
* - Motion JPEG (μ-Law)
* AVCHD (.m2ts / .mts)
* DivX
* WMV
* - VC-1(WMA Standard V2)
has probado el video en el ordenador a ver si va bien?, porque puede que el video esté mal y por eso la play lo reproduzca mal
saludos