Problem is on AIX 6.1 system. So far I was using TL2-SP2 and OpenSSH 4.5 with OpenSSL 0.9.8.4. I installed the latest Service Pack for AIX 6.1 - TL2-SP3. The exact oslevel after update is: 6100-02-03-0909. After reboot (old ssh still worked) I installed the latest OpenSSL (0.9.8.802) and then OpenSSH (5.0 r2 aix61). The new sshd deamon started correctly. Then, after a reboot it was no longer able to start saying "PRNG is not seeded."
I removed everything like openss* and installed again from the scratch. OpenSSL installs with no issues. OpenSSH 5.0 r2, however, fails when installing server component giving the following error:
RSA key generation failed
instal: Failed while executing the ./openssh.base.server.post_i script.
0503-464 installp: The installation has FAILED for the "root" part
of the following filesets:
installp: Cleaning up software for:
Filesets processed: 3 of 5 (Total time: 4 secs).