Parece que você tem essas linhas no seu arquivo /etc/default/locale :
LC_ALL=en_US.UTF-8
LC_CTYPE=UTF-8
LANG=en_US.UTF-8
A configuração LC_CTYPE está errada, pois "UTF-8" não é um nome de localidade válido. Além disso, não faz sentido definir todas essas variáveis; Eu recomendaria que você simplesmente removesse as linhas LC_ALL e LC_CTYPE .
(Eu vi algo parecido recentemente. Seria interessante saber como a declaração LC_CTYPE=UTF-8 acabou lá em primeiro lugar.)