Estou recebendo este erro inicializando o CD 12.10, e nenhuma quantidade de reparo do apt (incluindo o apt-get install -f) corrige isso.
Eu recebo o mesmo problema (substituindo "precisas" por "quantal" na versão instalada do boot-sav) inicializando do CD live 12.04 LTS.
Mas o que deve funcionar, e estou prestes a fazer, é baixar o CD ubuntu-secure-remix e usá-lo, já que ele já foi instalado com sucesso.
Há uma alternativa lá fora que é um pouco menor (eu perdi o link), mas ela não suporta UEFI, enquanto a versão de 64 bits do ubuntu-secure-remix faz, e ambas as versões são relativamente atualizadas -data, sendo baseado em 12.10.
[Edit: E, de fato, como esperado, o CD me permitiu reparar minha configuração de inicialização.]