"Add correct host key in known_hosts" / multiple ssh host keys per hostname?

 Remove that the entry from known_hosts using:

ssh-keygen -R *ip_address_or_hostname*

This will remove the problematic IP or hostname from known_hosts file and try to connect again.