Wanted to update this thread with the conclusion.

ASUS RMA'd the machine and found that the MOBO was defective. Replacement was under warranty and the machine has been running great (well, until a recent SSD install which I'm working on now). Regardless, problem solved!