Вы можете попробовать VLC или mplayer, оба могут читать файлы .mp4.
Без графического интерфейса mplayer покажет окно «консоли», которое предоставит вам более подробную информацию о воспроизводимом файле и укажет, есть ли проблема с ним (поврежден файл, отсутствует ключевой кадр и т. Д.).