Eu tive o mesmo problema ao reproduzir um vídeo MP4, os vídeos totem / gnome exibem uma saída de vídeo corrompida e eu fiz o seguinte:
Do terminal sudo apt-get remove gstreamer1.0-vaapi
Eu fiz um teste e sim, o problema foi corrigido agora consigo ver o vídeo corretamente.
Então o problema é gstreamer1.0-vaapi
Atenciosamente,