When I try to ssh to my server from a linux computer with debian, I just get
Host key verification failed.
The only help I found online was deleting the key from ~/.ssh/known_hosts... well I did not only that, I deleted the whole ~/.ssh just to be sure, and it didn't help either, I still have Host key verification failed. error.
