Tente reinstalar o Nautilus e o tema que contém o ícone:
sudo apt-get install --reinstall nautilus gnome-icon-theme
Depois de usar o tema Macbuntu 10.10 por um tempo, eu o desinstalei usando o arquivo uninstall.sh fornecido, e agora o ícone Nautilus está faltando, e nenhum tema do ícone está mostrando isso. Eu também achei que o lançador do Nautilus, ou seja, nautilus-browser.desktop está faltando na pasta /usr/share/applications/ . Agora o ícone se parece com o ícone do arquivo binário em vez do Nautilus '.
Como posso reverter esse ícone de volta ao normal ...
Tente reinstalar o Nautilus e o tema que contém o ícone:
sudo apt-get install --reinstall nautilus gnome-icon-theme