Eu encontrei a resposta: sudo apt-get install ubuntu-desktop Isso me deu o seguinte:
Os seguintes pacotes NOVOS serão instalados: apturl-comum nautilus-share software-propriedades-gtk ubuntu-desktop
Eu não tenho ideia de como eles foram excluídos, mas estão de volta agora.