| I don't think you need to generate new host keys at this point. This is how I'd start debugging the problem:
Select 2 machines, we'll call them 'server' and 'client'. On the client, generate a pair of keys without a passphrase:
ssh-keygen -t rsa
Copy id_rsa.pub onto the server and save it as ~/.ssh/authorized_keys
Now on the server start a second instance of sshd on a different port with debugging enabled:
sudo /usr/sbin/sshd -d -d -d -p 2022
Then from the client, issue a connection to this port with debugging enabled:
ssh -v -v -v server -p 2022
The debug output should help point you in the right direction. |