Thanks. I followed your CMOS suggestion but it didn't resolve the issue.
I went ahead and exchanged the MOBO as well as picked up another power supply to cover the bases. Turns out the power supply was at fault. We're back up and running. Thanks rbmorse!