No servidor de onde você tem um locale definido através de uma variável de ambiente? Ao observar minha instalação do CentOS 6, a única localidade que posso encontrar com suporte é identificada como en_US.utf8 (descoberta usando o comando locale -a ). Este poderia ser o problema?
Em meus testes, quando defini a variável de ambiente LC_ALL como en_US.UTF-8 , ssh'd para o servidor, a saída do meu comando locale foi definida como POSIX no meu caso. Isso é o mesmo que quando eu não defini (ou seja, não definido) a variável LC_ALL antes do ssh'ing.
Quando eu defino minha variável LC_ALL para en_US.utf8 ou en_US.utf-8 , ssh'd para minha caixa CentOS 6, a saída da localidade era a mesma que foi definida na caixa de origem.
Repare que não usei tampas para UTF também.
