I have an odd OpenSSH compatablity issue

[bill at billsnet.com]

I am on Solaris 2.8 with openssh 2.3.0p1 and openssl 0.9.6.
The remote machine is running ssh.com 1.2.20 and Solaris 2.6.

I think the problem has to do with the 1.2.20 KeyRegeneration, because in
the next hour I will beable to get into the machine ok with openssh and
then later in the day I will not beable to ssh in again for another hour.

ssh -v -v sa at myhost.com
SSH Version OpenSSH_2.3.0p1, protocol versions 1.5/2.0.
Compiled with SSL (0x0090600f).
debug: Reading configuration data /home1/sa/.ssh/config
debug: Applying options for *
debug: Reading configuration data /opt/PSIssh/etc/ssh_config
debug: Applying options for *
debug: Command 'ls -alni /proc' timed out
debug: Command 'ps -efl' timed out
debug: Command 'ipcs -a' timed out
debug: Seeded RNG with 38 bytes from programs
debug: Seeded RNG with 3 bytes from system calls
debug: ssh_connect: getuid 412 geteuid 412 anon 1
debug: Connecting to bulkstats.troy.psi.com [136.161.21.6] port 22.
debug: Connection established.
debug: Remote protocol version 1.5, remote software version 1.2.20
debug: no match: 1.2.20
debug: Local version string SSH-1.5-OpenSSH_2.3.0p1
debug: Waiting for server public key.
Warning: Server lies about size of server public key: actual size is 895
bits vs. announced 896.
Warning: This may be due to an old implementation of ssh.
debug: Received server public key (895 bits) and host key (768 bits).
debug: Host 'bulkstats.troy.psi.com' is known and matches the RSA host
key.
debug: Command 'ls -alni /proc' disabled (badness 2)
debug: Command 'ps -efl' disabled (badness 2)
debug: Command 'ipcs -a' disabled (badness 2)
debug: Seeded RNG with 35 bytes from programs
debug: Seeded RNG with 3 bytes from system calls
respond_to_rsa_challenge: public_key 895 < host_key 768 +
SSH_KEY_BITS_RESERVED 128
debug: Calling cleanup 0x3a08c(0x0)
debug: Calling cleanup 0x3f4b0(0x0)
debug: writing PRNG seed to file /home1/sa/.ssh/prng_seed