Nada pode lidar com domínios de umlaut - como domínios não podem ter um trema.
O navegador tem que traduzi-los para outro formulário porque o URL não pode ser transmitido em trema.
tem os algoritmos.
Isso foi feito para compatibilidade.
Então, o HaProxy não verá o ae - ele verá a codificação de acordo com o IDN. Use isso e deve funcionar.
Example of IDNA encoding[edit] IDNA encoding may be illustrated using the example domain Bücher.ch. “Bücher” is German for “books”, and .ch is the ccTLD of Switzerland. This domain name has two labels, Bücher and ch. The second label is pure ASCII, and is left unchanged. The first label is processed by Nameprep to give bücher, and then converted to Punycode to result in bcher-kva. It is then prefixed with xn-- to produce xn--bcher-kva. The resulting label suitable for use in the DNS is therefore xn--bcher-kva.ch.
Para conversões, você pode usar um serviço de IDN on-line, como o link