Error: Permission denied even after attempted authentication

[Christilut]

I'm getting this error around like 30% of my attempts.

Username password is correct, it usually works if I try again. But it happens so much that something must be wrong.

Ideas? What can/should I test here?