Originally Posted by falko
Maybe OpenSSH got updated on the server.
You will also get a warning like this if you log in to another server with the same IP (e.g. if you have a server in your office with the IP 192.168.0.100 and a server at home which has the same IP - the SSH client thinks it's the same server and therefore issues a warning because the key has changed).
Must be the first option as I don't work on another server...
Quite scary when the message appears...
Is there a way to tell the update history on a server (Ubuntu 8.04 LTS)?