If you are struggling to connect to your server from windows using PUTTY software try this from installation folder path of PUTTY in the command line:
In terminal cd to your putty installation path, for example:
C:\Program Files\PuTTY
in command line type in below with corresponding user information of yours.
putty.exe -l yourserverusername -pw yourserverpwd yourdomain.comthis will let you pass with keyboard-interactive authentication password message and you are good to go!