Sua localidade está incorreta.
Você tem LANG definido como en_US.UTF-8 , mas todo o resto é definido como C . Estes são bastante diferentes , e misturá-los causará todo tipo de estranheza.
Faça o que a mensagem de erro informou: defina LC_ALL para o local correto (e defina todos os demais também).