Resposta curta
Pelo menos no meu caso, você pode forçar uma reinicialização e reparar os pacotes.
Detalhes
Eu segui o conselho do @SauravKumar nos comentários e forcei o sistema a reiniciar. Na reinicialização, o computador chegou à tela roxa, onde ele seleciona o sistema operacional a ser executado. Se eu escolhi o Ubuntu padrão, ele começou a carregar e depois foi para uma tela preta e não respondeu ao teclado.
Então eu inicializei no modo de recuperação e escolhi a opção de pacotes de verificação. Descobri que eu estava usando uma versão diferente de etc/default/rcs
do que o mantenedor do pacote. Eu escolhi para atualizá-lo (o padrão é não atualizar) e, em seguida, reiniciei a inicialização e agora está funcionando bem. Só para ter certeza, eu reiniciei novamente, e ele funciona depois de uma reinicialização regular também.
Atualize para 13.10: sucesso!