The openssh server was running normally in my vps and today it suddenly breaks. Any attempt that I connect from my PC or other places to it results in the following error:
hash mismatch ssh_rsa_verify: signature incorrect key_verify failed for server_host_key
And I connect from the vps to anywhere else results in the same error. However
ssh localhost from the vps is okay.
rm -rf /etc/ssh/* and re-install openssh-server, but that didn't help.
The os is ubuntu 10.04 and all packages are up to date. Could you help me with the strange error?