I upgraded from 8.10 to 9.04 last weekend on one of my systems. The other is still running 8.10.
Prior to upgrading the one system, I was able to SSH from one system to another using a shared public key, and thus not having to enter a password.
Now, however, I am unable to SSH from the 9.04 to the 8.10 without being prompted for a password. I've regenerated a new public key to see if this would allay the problem, but it did not. The 8.10 system is still able to SSH to the 9.04 w/o the need for me to enter a password.
Is there an incompatibility between the 9.04 and the 8.10 openssh package?
Btw, I followed the instructions here to generate the SSH public key.