Si utilizas Totem como tu reproductor de vídeo (viene instalado por defecto en muchas distribuciones que utilizan Gnome como escritorio, como la aplicación Vídeos) puede que al intentar reproducir vídeos transcodificados en x264, mp4 o mpc te aparezca el siguiente error:

Como siempre, la solución la encontró recurriendo a la wiki de Arch Linux, tan simple como instalar el paquete gst-libav

Espero que te haya gustado, pasa un gran día.