Eu acho que você tem que deixar o pacote totem-common instalado. Você pode remover todos os outros pacotes totem e ainda ter miniaturas.
Depois disso, verifique a guia de visualização nas preferências do nautilus
Como você pode ver, eu tenho tudo configurado para local e qualquer coisa acima de 10MB não terá um. Ou seja, a maioria dos vídeos, exceto alguns vídeos familiares. Você pode alterar isso para até 4 GB.
Se você alterou isso e ainda não há alegria, tente excluir sua pasta ~/.thumbnails
. Vá para a sua pasta pessoal e pressione ctrl + h para mostrar os arquivos e pastas ocultos. Após este logout ou reiniciar o nautilus e depois de alguns minutos, deve começar a reconstruir o cache de miniaturas (ps boa maneira de obter algum espaço em disco de volta). Se isso não funcionar ou nada acontecer horas após a reinicialização do nautilus, uma reinstalação do Nautilus poderá ser necessária. Para fazer isso, abra o gerenciador de pacotes Synaptic e procure por nautilus
, clique com o botão direito do mouse na marca de seleção ao lado do pacote e selecione reinstalar a partir do menu.