The error message is the same as yours. stderr: Permission denied (publickey,gssapi-keyex,gssapi-with-mic,password).
I tried "AllowUsers root" and I also put "PermitRootLogin" on yes at PAM, as it was first on no.
Sadly, both settings did not fix the issue.
Any other idea's on how to fix this...