Why can't the OpenSSH configure script detect OpenSSL explains the possible cause that might have occured in your case.
Several reasons for problems with the automatic detection exist.
- OpenSSH requires at least version 0.9.5a of the OpenSSL libraries.
- Sometimes the distribution has installed an older version in the
system locations that is detected instead of a new one installed.
- The OpenSSL library might have been compiled for another CPU or
another mode (32/64 bits). Permissions might be wrong.
The general answer is to check the config.log file generated when running the OpenSSH configure script. It should contain the detailed information on why the OpenSSL library was not detected or considered incompatible.
However, in your case I find this information as well.
Portable OpenSSH now requires openssl 0.9.8f or greater. Older
versions are no longer supported.
So as per your ssh -V command output, I think you are having a greater version than that is required.