SSH Host Keys bei Hetzner austauschen
Auch Hetzner als Provider für Rootserver ist vor Bugs nicht sicher. Durch einen Bug wurde auf neu installierten Servern möglicherweise ein Host Key nicht sauber neu erstellt und so ist genau dieser eine SSH Host Key nun in ganz vielen unterschiedlichen Servern mit drin.
Hetzner empfiehlt, diesen Key neu zu generieren. Mehr dazu im Hetzner Wiki: