Couple silly questions:
Have you double-checked all the jumpers on the board? Specifically the "Clear CMOS" jumper.
Is the CPU fan connected to the actual CPU fan header? Some boards won't boot if they don't detect a CPU fan.