Ich konnte mich per ssh nicht mehr auf ein paar meiner Server verbinden, weil ich diese zurückgesetzt oder unter dem gleichen Name neue Server aufgesetzt habe. Die Ursache lag an den gespeicherten Host-Keys.
Mit folgendem Befehl in der Konsole lässt sich und Mac OS der Key für einen bestimmten Server löschen:
ssh-keygen -R servername.tld