Nautilus quebrado no Linux, não posso corrigi-lo com o `apt-get`

Tanto quanto sei, o Nautilus é o gerenciador de arquivos padrão do GNOME.

Recentemente eu atualizei (é o que eu acho). O que eu fiz foi:

apt-get install nautilus

Após alguns minutos, o download foi concluído; após uma reinicialização, quando tentei abrir o arquivo, ele não estava funcionando. O explorador de arquivos não abrirá o quanto eu tento.

Então eu tentei removê-lo com o seguinte comando:

dpkg --list #(to confirm the file name)
apt-get remove nautilus/nautilus-data

Mas houve um erro:

apt-get remove nautilus
Reading package lists... Done
Building dependency tree
Reading state information...
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 gsettings-desktop-schemas : Breaks: mutter (< 3.19.92) but 3.18.2-1 is to be installed
 libgnome-desktop-3-12 : Breaks: mutter (< 3.21.2) but 3.18.2-1 is to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

Como não consigo removê-lo, tenho apenas uma opção, ou seja, mudar para outro gerenciador de arquivos, mas não quero mudar.

Qualquer tipo de ajuda seria apreciada.

EDIT (atualizado):
quando digito nautilus no terminal, ocorre o seguinte erro:

nautilus: erro de pesquisa de símbolo: /usr/lib/x86_64-linux-gnu/libgnome-autoar-0.so.0: símbolo indefinido: archive_entry_is_encrypted

Eu acho que talvez esteja carregando bibliotecas erradas.
E eu também tentei

apt-get install --reinstall nautilus

O erro ainda é o mesmo

Talvez haja alguma solução para isso, mas estou escrevendo apenas como corrigi-lo.
Corre:

apt-get update && apt-get upgrade

Por qualquer motivo, se o processo interromper o tipo:

apt-get update && apt-get upgrade --fix-missing