Parece que quando você instala a partir do arquivo iso (na máquina virtual), o conteúdo do cdrom não é visível no preseed, exatamente como descrito acima. Apenas quando você realmente escreve o iso para usb stick (faça o iso híbrido primeiro) e instale a partir dele, ele funciona como deveria. Não sei porque, mas acho que a resposta está escondida no debian-installer em algum lugar.
EDIT: Eu deveria mencionar também que você tem que instalar em um computador real daquele stick usb, porque se você tentar instalar a máquina virtual, o processo de instalação irá quebrar por alguma razão desconhecida. A resposta pode ser encontrada em d-i novamente ...
Kyle, por favor, explique qual foi o seu método de instalação (na máquina virtual, a partir do cdrom, do usb, ...?)
Dê uma olhada nisso também: link