A secondary domain controller for a sub-domain applied some windows patches (like normal) on Sunday night. Afterwards the DNS And Active Directory Domain Services services were not starting, and the server was booting into safe mode. Even forcing it to boot Normally or boot from CD or anything else, would have no effect and it would continue to reboot into safe mode.
I found the resolution in this article:
I ran the following command from a command prompt, rebooted, and was able to install the windows updates with no issues.
bdedit /deletevalue safeboot