Você pode tentar VLC ou mplayer , ambos podem ler arquivos .mp4.
Sem uma GUI, o mplayer mostrará uma janela "console", que lhe dará mais detalhes sobre o arquivo que está sendo reproduzido, e indicará se há algum problema com ele (arquivo danificado, quebra de quadro - chave, etc.)