Locales alterados para en_US.UTF-8, mas o programa ainda tenta traduzir para outro idioma

Eu altero as configurações de localidade do sistema para en_US.UTF-8com dpkg-reconfigure locales. O localecomando produz:

LANG=en_US.UTF-8
LANGUAGE=
LC_CTYPE="en_US.UTF-8"
LC_NUMERIC="en_US.UTF-8"
LC_TIME="en_US.UTF-8"
LC_COLLATE="en_US.UTF-8"
LC_MONETARY="en_US.UTF-8"
LC_MESSAGES="en_US.UTF-8"
LC_PAPER="en_US.UTF-8"
LC_NAME="en_US.UTF-8"
LC_ADDRESS="en_US.UTF-8"
LC_TELEPHONE="en_US.UTF-8"
LC_MEASUREMENT="en_US.UTF-8"
LC_IDENTIFICATION="en_US.UTF-8"
LC_ALL=

Em /etc/default/localetenho o seguinte conteúdo:

LANG=en_US.UTF-8

Além disso, /etc/locale.gencontém apenas en_US.UTF-8 UTF-8.

Executar unattended-upgradestodas as manhãs de /etc/cron.daily/apt-compatproduz os seguintes erros no meu syslog:

apt.systemd.daily[3829]: --- Logging error ---
apt.systemd.daily[3829]: Traceback (most recent call last):
apt.systemd.daily[3829]:   File "/usr/lib/python3.5/logging/__init__.py", line 983, in emit
apt.systemd.daily[3829]:     stream.write(msg)
apt.systemd.daily[3829]: UnicodeEncodeError: 'ascii' codec can't encode character '\xfc' in position 43: ordinal not in range(128)
apt.systemd.daily[3829]: Call stack:
apt.systemd.daily[3829]:   File "/usr/bin/unattended-upgrade", line 1538, in <module>
apt.systemd.daily[3829]:     main(options)
apt.systemd.daily[3829]:   File "/usr/bin/unattended-upgrade", line 1219, in main
apt.systemd.daily[3829]:     logging.info(_("Allowed origins are: %s"), allowed_origins)
apt.systemd.daily[3829]: Message: 'erlaubte Urspr\xfcnge sind: %s'
apt.systemd.daily[3829]: Arguments: (['origin=Debian,codename=stretch,label=Debian-Security'],)

O sistema tentou traduzir Allowed origins are: %spara a versão alemã erlaubte Ursprünge sind: %s, que contém um caractere especial ü. Após algumas pesquisas descobri, que o arquivo com as traduções se encontra aqui: /usr/share/locale/de/LC_MESSAGES/unattended-upgrades.mo.

Por que apt/ unattended-upgradestenta traduzir inglês para alemão, já que alterei as localidades para os valores corretos em inglês? Como posso parar este comportamento?