I had one doing the same thing and went through all those same steps. Turned out to be the RAM.

First off I am jealous of your new system.

Second I assume the motherboard is still under warranty so the best thing to do would probably be to just send back your P6T Deluxe for a new one. It is...