2008 R2 Domain Controller hangs during Applying Computer Settings

Today I was faced with a strange problem. One of our domain controllers (essentially the ‘primary’ one, all FSMO roles, DNS, etc) stopped letting me make changes to its Netlogon share. I thought “hmm that’s weird” and rebooted it, assuming it would be back up in a matter of minutes. Oh how wrong I was. After 20 minutes this server was not back up, which had me slightly concerned…