I knew we are close because there wasn't much to check anymore. =)
The sshd configuration was updated by the installation. On 18.04, somehow there was only
one line in one pam files. I added what Alex suggested and followed up with
pam-auth-update. It is good on 18.04 now. 16.04 is also fixed.
Thanks Alex
W