Eu encontrei aleatoriamente a solução para isso. Consegui resolver isso adicionando o seguinte ao meu arquivo de pré-configuração:
d-i pkgsel/install-language-support boolean false
Eu adicionei aqui:
### Package selection
tasksel tasksel/first multiselect ubuntu-server, standard
d-i pkgsel/install-language-support boolean false
#tasksel tasksel/first multiselect lamp-server, print-server
#tasksel tasksel/first multiselect kubuntu-desktop
Encontrei a solução na seguinte página da Web: