SSH Keys and Debian

[Ed Curtis <e_curtis@homes2see.com>]

I have two deb machines I ssh to constantly on our lan. I had previously 
set up ssh-keys on these machines to rsync files to one machine. This 
morning I ran the ssh update the system update wanted me to run and 
can't ssh to this machine without using a password. I've rerun the 
keygen on the other machines and transfered them to the computer I log 
into but still get prompted for the password. Any ideas? I figure it's 
something to do with the update as it generated all new host keys, etc 
after it was installed.

Thanks,

Ed