You are not logged in.
I get the following error when I try to ssh as my normal user:
"Host key verification failed"
But if I try to ssh as root it works. I thought it might be a corrupted known_hosts failed but I removed it (and restarted the daemon) and nothing changed.
Offline
You can use -v to get debugging messages about ssh's progress to stderr and post it here. Remember to debug the content of /etc/ssh/ssh_known_hosts as well as both ~/.ssh/known_hosts.
Offline