Some premium users that have never joined the server before are told to do /login even though they have never set a password, nor has anyone else with that name joined
What behaviour is observed:

What behaviour is expected:
They should be able to login
Steps/models to reproduce:
A new user simply joined and was told they needed to login first (not auto-register or even told to use /register)
Screenshots (if applicable)
Plugin list:
Paper:
Waterfall:

Environment description
PaperMC #509 Waterfall #403, 1.16.5, MySQL
Plugin version or build number (don't write latest):
#967

Server Log:
Hastebin / Gist link of the error, stacktrace or the complete log (if any) Players that have this issue are logged in normally. These are my latest logs, as it only occurs with isolated users, but I did check them at the time, and it looked like a normal user. There were errors or anything out of the ordinary. https://paste.gg/p/Walrus2020/e54694b470ef48d2b9108c7051746331
Configuration:
Hastebin / Gist link of your config.yml file https://paste.gg/p/Walrus2020/752882cad7134b1ab5a78899ea15ae7e
I guess someone else logged in with their name before the name was assigned to someone or you had FastLogin installed. You could look through the logs or player files when was the first time the player name logged in. The Minecraft (.dat) player files have a specific data record for a date when the player first joined. You could check that.