Eu lembro que o nautilus teve alguns problemas na versão inicial de 12.04 LTS - mas é corrigido então em atualizações e em 12.04.02 LTS?
Você é novo no Ubuntu? - então tente isso no konsole:
sudo apt-get update sudo apt-get dist-upgrade
se necessário, então sudo reboot