Você deve tentar o Handbrake-gtk:
sudo add-apt-repository ppa:stebbins/handbrake-releases
sudo apt-get update
sudo apt-get install handbrake-gtk
Este programa pode ajudá-lo a converter Mp4v e Mp4a em Mp4.
Referência de imagem Aqui
Em 13.10, eu tenho esse erro no VLC:
[0x7f529c0038a0] main decoder error: no suitable decoder module for fourcc 'mp4v'. VLC probably does not support this sound or video format.
[0x7f529c004470] main decoder error: no suitable decoder module for fourcc 'mp4a'. VLC probably does not support this sound or video format.
Eu achei que o Ubuntu suportava todos os codecs mais recentes.
Existe uma maneira de corrigir isso? Ou até mesmo uma maneira de converter meu vídeo para uso? Eu imagino que isso poderia ter a ver com o ffmpeg, mas eu não tenho ideia.