Every so often the ssh keys of a server is changed usually due to re-installation of the OS. Deleting the offending entries in the .ssh/known_hosts file will fix this. There are multple ways to do this.
The following sed command is what I normally use. The only problem is that there might be more lines in the file than the one at line 22. Doing a grep on the hostname in known_hosts will identify more line.
sed -ie "22d" .ssh/known_hosts
ssh-keygen -R somesite.someserver.org -f /home/joec/.ssh/known_hosts