RSA key authentication failure since upgrade to F11

[Andrew Hall]

Hi there.

Since upgrading from F10 to F11 using the preupgrade procedure I can
no longer authenticate to SSH servers with my RSA key.

When I attempt to connect this is what happens server side...

sshd[12128]: error: RSA_public_decrypt failed:
error:0407006A:lib(4):func(112):reason(106)
sshd[12128]: error: RSA_public_decrypt failed:
error:04067072:lib(4):func(103):reason(114)

Here are some further details of the (presumably) related packages...

openssh-clients-5.2p1-2.fc11.i586
openssh-5.2p1-2.fc11.i586
openssl-0.9.8k-5.fc11.i686

It seems this is also happening on other distros...

https://bugs.launchpad.net/seahorse/+bug/357998

Any thoughts on what might be wrong here and how to resolve it would
be greatly appreciated.

Thanks very much.