Durante e depois da minha recente atualização no meu servidor, percebi que diversas vezes apareciam caracteres que não faziam sentido, sempre quando haviam acentos ou nas aplicações para configuração, onde são desenhadas algumas caixas no terminal. Não foi difícil perceber que o sistema estava tentando mandar para a tela caracteres UTF-8 e ela não estava esperando por isso.

Confirmei através do comando locale que eu já estava com a configuração correta, pt_BR.UTF-8. Através de uma pesquisa, descobri os comandos necessários para configurar o terminal corretamente:

Minha escolha de opções aqui foi a seguinte:

1. “Selecionar mapa de teclado da lista de arquiteturas”
2. qwerty
3. Brazilian
4. BR-Latin 1

Altere isso conforme sua necessidade, em seguida entre o comando:

E selecione o encoding UTF-8, em seguida escolhi Latin 1, Fixed, 16. Pronto, agora o terminal está exibindo os caracteres corretamente e ainda posso usar acentos pelo teclado.

Fonte: http://askubuntu.com/a/303096