Well if you went through the troubleshooting guide this is roughly the order of things to check next:
Mobo -> PSU -> CPU
So most likely the mobo is DOA, but if you have a 2nd PSU to test with you can try it to see if there is something wrong with the PSU.
Otherwise i would go about getting the mobo replaced.