Você está fazendo a autenticação do Linux a partir do PDC, né? Usando o winbindd, e tal?
Pra colocar o KDE em português, tente ir às propriedades do sistema com o usuário problemático (comando "systemsettings"), depois clique em "Localization" (ícone com a bandeira da ONU).
Deve abrir uma janela com dois grupos: Country/Region and Language" (País/região e idioma), e "Ortographic corrector". Vá em "Country/Region", clique em "Add Language". Selecione "Português do Brasil" (ou simplesmente "Português", caso vc prefira o português de Portugal). Eu sugiro que vc também remova as linguagens que não usar.
Caso as opções de Português/Português Brasileiro não apareçam, use o botão "Install New Language". O sistema vai te pedir um usuário com permissão de administração, pois essa operação pode precisar da instalação de pacotes.
Por fim, se já não tiver feito isso com seu usuário, use o botão "Select system language" pra definir a linguagem da máquina como um todo.
Depois disso, é clicar em "Apply" e deixar o sistema atualizar seus arquivos de configuração (isso pode demorar alguns minutos).
Terminado, feche a sessão e abra novamente, pra carregar as novas definições.