O pacote rhythmbox é uma dependência do pacote ubuntu-desktop , que é usado para garantir que você tenha os componentes básicos da área de trabalho.
Se você forçar a remoção do Rhythmbox, ele também teria forçado a remoção de ubuntu-desktop , o que poderia permitir a remoção de outros componentes críticos da área de trabalho. Reinstalar o Rhythmbox não restauraria os outros pacotes que precisavam ser removidos para concluir a primeira operação.
Você pode consertar as coisas reinstalando ubuntu-desktop com o seguinte comando:
sudo apt-get install ubuntu-desktop
Se isso não ajudar, forneça um pouco mais de informações sobre as alterações feitas no sistema entre quando as coisas funcionaram e quando elas pararam de funcionar.