SSH oddness wrt RSA verification.

[jason mccarthy <a6t75@unb.ca>]

My apologies for the less than perfect $SUBJECT

I recently upgraded one of my machines to -current, due to the recent ssh 
madness.  ssh is now broken on this machine.

When trying to ssh into it:
(openbsd 2.9/3.0-ish/sparc)
$ ssh -V 
OpenSSH_3.0, SSH protocols 1.5/2.0, OpenSSL 0x0090602f
$ ssh 192.168.17.254 
ssh_rsa_verify: RSA_verify failed: 
error:0407006A:lib(4):func(112):reason(106)
key_verify failed for server_host_key

(debian-woody/i386)
jasonm@berkeley:~$ ssh -V
OpenSSH_3.0.2p1 Debian 1:3.0.2p1-9, SSH protocols 1.5/2.0, OpenSSL 
0x0090604f
jasonm@berkeley:~$ ssh 192.168.17.254
ssh_rsa_verify: RSA_verify failed: error:0407006A:rsa 
routines:RSA_padding_check_PKCS1_type_1:block type is not 01
key_verify failed for server_host_key

When trying to ssh out:
(openbsd-current/i386)
[a6t75@gateway:~]$ ssh -V
OpenSSH_3.3, SSH protocols 1.5/2.0, OpenSSL 0x00907001
[a6t75@gateway:~]$ ssh 192.168.17.1
ssh_rsa_verify: RSA_verify failed: error:0407006A:rsa 
routines:RSA_padding_check_PKCS1_type_1:block type is not 01
key_verify failed for server_host_key

I have tried using new keys (generated in the same manner that 
/usr/src/etc/rc would), but the problem persists.

Any thoughts?

Always happy to provide more information if it will be of help.

Thanks,
Jason McCarthy