Thanks topcat.
My 7.1.2.0 looks like it has OpenSSH 6.0.
And you are correct you must do OpenSSH and OpenSSL together.
I mean, read me's exist for a reason :)
Your non-AIX machines are very likely running a newer version of OpenSSH. From the logs you posted, your AIX is running OpenSSH_5.4. I do not have any AIX box running OpenSSH that old. I tried your...