Dirty Server Shutdown. EventID 41. ‘The System Has Rebooted Without Cleanly Shutting Down First’

Issue
Servers are getting randomly dirty reboots. The System log shows EventID 41 with the message ‘The System Has Rebooted Without Cleanly Shutting Down First’.

After the dirty reboot this screen is shown (when running WS 2012 R2 of course ):

Cause
There is an incompatibility issue between VMware hosts running ESXi 5.0 prior to Update 3 and Windows Server 2012 R2/Windows 8.1.

Solution
For a real fix apply Update 3 to those VMware hosts. As a work around use this KB article of VMware.