Você tem um conjunto de nomes de local inválido - não existe "en_DZ.UTF-8" - o que faz com que seu sistema volte para a localidade "C" não-UTF-8. Isso é provavelmente o que está causando o seu problema.
Eu não estou usando o Kubuntu, mas você deve abrir a GUI para as configurações de idioma. Em algum lugar você provavelmente selecionou a Argélia como o país. Para obter um nome de localidade válido, altere para, por exemplo, Estados Unidos ou Reino Unido.
Em seguida, é melhor remover essa linha incorreta em /var/lib/locales/supported.d/local
:
sudo sed -i '/ar__AR/d' /var/lib/locales/supported.d/local
Em seguida, efetue logout e faça login novamente.
Por fim, regenere sua localidade:
sudo locale-gen --purge
Desta vez, a saída deve estar limpa de mensagens de erro, exceto aquelas sobre LC_MONETARY e LC_ADDRESS em ar_SD.UTF-8.