Ssh installation error "RSA key generation failed"

While trying to upgrade ssh from v4.7 to v5.0 on AIX 5.3 TL9, I end up with the following error.

Has anyone come across this?

Note: openssl has been upgraded to 0.9.8.840 before this upgrade

Bala