"The SSH server permits password-based login..." [SOLVED]

Thank you very much, MartinL, for necropsying - because I have had this exact same issue, and the solution you linked to, at:

Was exactly the fix that had been eluding me. Thank you again.

Deleting the include file '50-cloud-init.conf ’ inside the conf.d directory took care of it.