I used the Windows 8 Pro CD to format my hard drive and reinstall a clean copy of Windows. Using the Factory Restore Media would result in a similar result I believe.

I neglected to mention that I tried a Windows Repair and scf/scannow before going with the format / reinstall.