Народ, я конечно не матерый Linuxоид, но такие действия как apt-get --fix-missing install nautilus и удаление через синаптик я выполнял. Проблема в том что при установке через консоль nautilus якобы есть, в синаптике тоже видно, что он установлен. Но при запуске его нет, в списках приложений тоже. Переустановка не помогает.