Caso ainda haja alguém usando nemo no Ubuntu 12.04 (ou no Linux Mint 13), encontrei o mesmo problema.
O problema é explicado aqui e parece ser um bug neste versão particular do nemo.
Como uma solução temporária, você pode remover o diretório ~ / .thumbnails e substituí-lo por um link simbólico para ~ / .cache / thumbnails
Para fazer isso, execute os seguintes 2 comandos no terminal:
rm -r ~/.thumbnails
ln -s ~/.cache/thumbnails ~/.thumbnails
Algumas pessoas na postagem vinculada relataram efeitos colaterais como a composição de miniaturas no diretório ~ / .cache / thumbnails devido ao symlink, mas não tive nenhum problema. Meu palpite é que eles estavam trocando entre o nemo e o nautilus que escreviam em ambos os diretórios.