Ich weiß nun bescheid. Habe mir die known_hosts Dateien angeguckt gehabt und wie gesagt den Inhalt gelöscht. Danach neu verbunden, die Schlüssel wurden neu übertragen und nun geht es.
Somit können wir dieses Problem als gelöst abtun. Ich danke dir nochmal für deine Hilfe