Ute: Das hat damit nichts zu tun, diese Bestätigung ist nur erforderlich, wenn bei der Namensänderung auch die Organisation oder OU gewechselt wird, sprich, wenn ein zweiter Certifier im Spiel ist, dann wird der Prozess zweistufig und muss bestätigt werden.
Die Fehlermeldung besagt, dass bei einem der betroffenen Einträge im Adressbuch ein falscher öffentlicher Schlüssel eingetragen ist, also entweder beim Certifier oder bei der betreffenden Person. Nach den Angaben würde ich mal auf den Certifier-Eintrag tippen. Da müsste man dann den Public-Key, der im Certifier-Dokument drin ist, ersetzen, indem man ihn (mit Hilfe der ID-Verwaltung im Admin-Client) aus der Cert.ID rauszieht.