Unfortunately none of the suggested options work for me. - using spaces - using language/locale C and supported-locales en_US.UTF-8 - using bullseye
Could you get it working to preseed any non-EN country together with EN language/locale? Adding tests for preseeding with settings mentioned in the documentation would help here I think.
