AUTH_FAIL_PUBKEY(failed in publickey authentication)

Hello, 

I'm experiencing some issues where domain users are unable to login using password based authentication, however ssh from another server works fine, only when users are required to enter passowrd it fails. Logs report below error, 

reason=AUTH_FAIL_PUBKEY(failed in publickey authentication)

reason=AUTH_FAIL_KBDINT(failed in keyboard interactive authentication.)

Any help on this will be appreciated. 

Thanks