Dies ist eine wilde Vermutung, aber möglicherweise stimmt die Verschlüsselungsebene nicht mit der Funktion für signierte dynamische Updates in Microsoft DNS überein. Prüfen Sie, auf welcher Funktionsebene Ihre Domain ausgeführt wird. Wenn es auf dem Niveau von 2003 ausgeführt wird, verfügen Sie nicht über die neueren Verschlüsselungstypen, die Windows 2012 verwendet, und wenn RC4 nicht verwendet werden kann (dies kann durch Richtlinien deaktiviert werden), würde dies das Problem auf diesem einen Computer erklären.
Die Ereignisprotokolle auf Ihrem DNS-Server sollten Sie in die richtige Richtung weisen.