Instalar ubuntu-restricted-extras
não o ajudará porque o componente QML QtMultimedia ainda usa os plugins (antigos) gstreamer 0.10, verifique o Qt Multimedia (Qt 5) planejamento para ver:
Mova o back-end do GStreamer para o GStreamer 1.0 (atualmente 0.10).
E como o suporte a MP4 em 0.10 é fornecido pelo plug-in ffmpeg, é necessário configurar o seguinte PPA para ativar o suporte a MP4 para 14.04:
sudo apt-add-repository ppa:mc3man/trusty-media
sudo apt-get update
sudo apt-get install gstreamer0.10-ffmpeg
Nota : você pode reproduzir arquivos mp4 no Totem porque ele usa os plugins 1.0 gstreamer.