Como ubuntu-desktop
depende de nautilus
, você pode e deve reinstalá-lo também para evitar problemas futuros:
sudo apt-get install -f ubuntu-desktop
Isso instalará o Nautilus como um efeito colateral.
Você também pode simplesmente reinstalar o Nautilus com o seguinte comando:
sudo apt-get install --reinstall nautilus