Ich glaube ich habe das Problem lösen können!
Vor der Installation von SCVMM 2016, hatten wir noch die Version SCVMM 2012. Hier hatte ich bei der Installation von 2012 auch das Speichern der Schlüssel in Active Directory angegeben.
Die 2012 Version hatte ich natürlich Ordnungsgemäß deinstalliert und aus der Domäne entfernt. Aber der DKM Ordner im Active Directory wurde nicht entfernt. Habe ich manuell gelöscht und auch noch an allen Server 2016 Host die aktuellen Windows Updates installiert und neugestartet.
Dann konnte ich am SCVMM 2016 den Hyper-V Hostcluster ohne Fehler hinzufügen. Läuft bis jetzt ohne Fehler! :jau: