Acontece que o problema foi a configuração incorreta da minha localidade. Meu idioma foi definido como en_IL.UTF-8 , que aparentemente não é reconhecido / suportado. Alterei todas as entradas em /etc/default/locales para en_US.UTF-8 e, em seguida, efetuei logout e login novamente - agora posso digitar em hebraico onde antes não conseguia.