Windows Update Error (Code 80070005) on Windows 2008 R2 Domain Controller

Fresh Server 2008 R2 OS install, windows updates worked fine, promoted to a DC and then windows update failed with Code Error 80070005.

The solution that worked there -->

Remove the domain admin user from the domain guest group
Force replication between your DC
Logoff, logon
Launch Windows Update