Se você já seguiu e e um vídeo ainda não pode ser reproduzido, abra uma janela do terminal e digite o comando totem --help-gst. Isso mostrará uma lista de opções disponíveis que você pode usar para obter a saída de depuração. Geralmente, o problema está em um plug-in subjacente, por exemplo, no GStreamer, e não nos próprios Vídeos.