Isso pode acontecer se você receber um UID diferente daquele que você tinha antes (isso removerá a propriedade desses arquivos). Tente executar isso em um terminal:
sudo chown -R $USER:$USER ~/.thumbnails
A partir das 12h10, os thumbnais também são armazenados em ~/.cache/thumbnails
, portanto, você pode repetir o mesmo processo para esse local.
Se nenhum deles resolver o problema, você poderá removê-lo (eles serão gerados automaticamente e acho que as gerações de polegares com falha estão armazenadas em cache):
sudo rm -rf ~/.thumbnails/* ~/.cache/thumbnails/*
Nota: não é o caso do OP, mas se você não conseguir visualizar os arquivos de vídeo (ex: mkv, mp4) provavelmente está faltando o codec de vídeo. Isso pode ser facilmente corrigido ao abrir o vídeo com "Movie Player": ele proporá um codec adequado.