Ok, voltamos ao meu sistema e ele está em execução.
Para ajudar os outros, aqui está a solução simples:
Tudo que eu precisava fazer era inicializar em um kernel antigo! :) (aqui está uma explicação sobre como fazer isso link )
Note, porém, que eu tive que voltar para um kernel tão baixo quanto 2.6.x. Eu não vou reinstalar por enquanto - há muitos problemas relatados com o 12.04. ou 12.10. - mas se eu notar um comportamento incomum eu vou. Agora, é um bom momento para executar outro backup em / home.