Вы могли попробовать VLC или mplayer, оба могут считать .mp4 файлы.
Без GUI mplayer покажет "консольное" окно, которое предоставит Вам больше подробной информации о файле, играемом, и укажет, существует ли проблема с ним (поврежденный файл, пропавшие без вести ключевого кадра, и т.д.)
Я предполагаю, что Вы находитесь на окнах? Можно установить Альтернативу Quicktime.
Или еще лучше, и не определенный для окон: можно установить VLC. Игры .mp4 из поля!