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