Você tem um cartão Nvidia? Se for esse o caso, é um erro, olhe aqui: link
Quanto à instalação de vídeos, isso é chamado de totem.
sudo apt install totem
A reprodução é muito instável, mais toda vez que tento retroceder o vídeo usando as teclas de seta do teclado, parece que tudo está lento e há um atraso notável entre as faixas de áudio e vídeo. Isso torna praticamente impossível assistir a qualquer coisa em HD. Outros arquivos, como MP3 e vídeos que não são de qualidade HD, funcionam bem.
Antes de instalar o Ubuntu Mate 16.04 LTS no meu laptop, usei o reprodutor de vídeo Videos que vem originalmente com o Ubuntu como player de vídeo padrão. A mesma coisa era verdade mesmo lá, vídeos em HD não seriam reproduzidos no VLC, mas quando abri os mesmos arquivos HD em Videos , tudo funcionou bem. Eu realmente gostaria de usar Vídeos novamente, mas o problema é que o Ubuntu Mate não tem Vídeos listado como um pacote instalável em sua Boutique de Software.
Você tem um cartão Nvidia? Se for esse o caso, é um erro, olhe aqui: link
Quanto à instalação de vídeos, isso é chamado de totem.
sudo apt install totem