Tive o mesmo problema com o 12.04 LTS. Minha solução alternativa foi aguardar a fase de particionamento do disco e, em seguida, abrir um console com Alt + F2.
Edite /usr/lib/apt-setup/generators/50mirror.ubuntu
e comente as duas linhas com as instruções db_metaget
e db_subst
após o comentário "Text is variable for Debian"
.
Não faço ideia do porque isso quebra a instalação, mas acontece.