Kulcscserenel az ssh nem figyelmeztet, hogy a known_hosts melyik sorraval van a baj? Akkor eleg csak azt torolni... Meg nemtom, hogy ilyen hash-elt hostnevekkel mukodik-e, de amugy nemigen kell kezzel matatni a known_hosts-ot. Egy host eltavolitasa:
ssh-keygen -R [hostnev]