OK, eu percebi isso.
Acontece que há duas imagens initrd no ISO do Ubuntu que eu estava usando:
[jkff@localhost tmp]$ find /mnt/ubuntu-server/ -name 'initrd.gz'
/mnt/ubuntu-server/install/initrd.gz
/mnt/ubuntu-server/install/netboot/ubuntu-installer/amd64/initrd.gz
O primeiro deles não inclui drivers de rede. O segundo faz. O sapateiro escolheu o primeiro (devido a isto ), então é claro sem drivers de rede, não foi possível encontrar os NICs e baixar o preseed.
Agora eu tenho que descobrir uma maneira de fazer o Cobbler usar o initrd adequado ...