Volto a afirmar que apesar do erro no LiveCD o Ubuntu aqui foi instalado sem problemas.
Mas se quer só testar, vou sugerir dois comandos que vão fazer o nautilus abrir ai (ao menos funcionou aqui). Mas só rodei mesmo porque estava no LiveCD.
Primeiro desinstalei o pacote libnautilus-extension1:
sudo apt-get remove libnautilus-extension1
Depois reinstalei o nautilus (que foi removido junto ao comando anterior):
sudo apt-get install nautilus