Corsair H80, checked, was not over-clamped. Went through the steps posted, removed/replaced CPU - same result.

Looks like the board will just need to go back - I'm just hoping something didn't happen to the CPU...