shutdown.exe -s -f
After some research it turns out that the issue was caused by the Windows 8 new dynamic ticking feature. This feature is aimed at helping you increase your devices battery life by varying the speed of your device's processor based on its workload. For some reason this feature on this computer prevented shutdown all together.
The fix was to use BCDEdit to disable the BCDEdit feature using the following command from an elevated command prompt.
bcdedit /set disabledynamictick yes
During my research I also saw complaints about the dynamic ticking feature causing Windows 8 to crash and freeze with older processors and older mainboards. For more information about these problems other people have had please refer to following blog post: