Se você rodar como sudo (terminal de inicialização do IE e comando 'sudo nautilus') você obtém miniaturas? Isso funciona para mim quando quando correu como sudo, mas apenas como sudo. Eu instalei o Nemo com patches do webupd8, mas ele tem os mesmos sintomas (a visualização de arquivos de mídia falha a menos que seja executada como sudo).
Eu resolvi isso (trabalhei bastante ao redor deste bug) rodando 'sudo chmod -R 777 /home/x/.cache/thumbnails/'. 777 é necessário (tentei todos os outros combos que fazem sentido, mas apenas 777 funciona). Você provavelmente terá que configurar um script para executá-lo ocasionalmente ...
Antes de resolver este problema, por favor, verifique se o bug do gnome 711220 é relevante! link
IE se você abrir sua pasta de imagens (ou outro diretório com muitos itens pré-visualizáveis), então execute o comando 'top', é nautilus usando alta cpu? Se assim for e você navegar para uma pasta diferente (sem itens pré-visualizáveis) isso alivia a utilização da cpu do nautilus?
Se isso acontecer, por favor confirme esse bug!