Is is possible that Windows passkey is being used? Did you remove all traces of the sshd install. Also if your using Windows Terminal try putty.

Note the order of “(publickey,password)”. I’m gonna guess publickey is being used before password.

Certainly seems like a Windows (client) problem and not a server problem.