Descobriu-se que a unidade não conseguiu ler os discos DVD + R. Eu não sabia que havia uma diferença "+/-" nos DVDs graváveis. Acabei criando uma unidade flash USB inicializável e consegui instalar o sistema operacional corretamente.
Não diretamente relacionado a este problema, mas para fechar o ciclo de instalação do servidor, usei o UNetbootin para criar a mídia USB inicializável. Aparentemente, o UNetbootin tem um problema conhecido onde corrompe a mídia de instalação (parece estar relacionado, pelo menos parcialmente, com o tamanho do nome do arquivo). Para contornar isso, eu também copiei a instalação .iso para o pen drive. Depois de inicializar e obter o erro sobre a leitura do CD, eu abri um shell e montei o .iso como o cd-rom.
mount -o loop <path to iso> /media/cdrom
Depois disso, funcionou como anunciado.