Aparentemente, o problema é que eu estava tentando instalar um stick USB. Eu estou supondo que houve algum problema com /dev/sda
quando o instalador arrancou de /dev/sdb
.
Meu único palpite é que há algum conflito entre o serial-ness dos dois. Eu queimei um CD (tive que usar o USB para fazer isso, já que meu outro computador não tem drives óticos!) E está instalando muito bem!