Bem, aparentemente, esse era um problema de "fontes" para idiomas específicos.
Visite esta página da Wikipédia: Lista de códigos ISO 639-1 e verifique os idiomas que não estão funcionando para você.
Eu tive o mesmo problema para a língua tibetana que estava mostrando esses quadrados em vez do personagem real. A instalação do pacote fonts-tibetan-machine corrigiu os problemas para esse idioma exato.
sudo apt-get install fonts-tibetan-machine
Portanto, para corrigir os outros idiomas, você precisa instalar o pacote de fontes necessário para esse idioma.