Ah, da ist was in "/var/log/auth.log": sshd[23423]: error: Host key 58:bla:bla blacklisted (see ssh-vulnkey(1))