A solução acabou sendo praticamente o próprio PAM não relacionado. O problema foi na verdade uma interação com o SELinux, que normalmente não usamos e que achamos que foi instalado e ativado por padrão. Configurá-lo para o modo Permissivo corrigiu o problema imediatamente e os usuários podem usar as teclas novamente.