Eu tive o mesmo problema depois de uma nova instalação do arch. Eu verifiquei, verifiquei novamente e tripliquei o locale.gen e até mesmo removi todos os locais exceto en_US.UTF-8. Eu estava prestes a desistir quando fiz o check-in, Regions & Linguagem e descobri que a linguagem não foi definida mesmo que eu tenha executado o comando para configurá-lo. Depois de escolher o inglês e reiniciar, tudo funciona bem.