Did you clear the CMOS and load the optimised defaults?
The board must still be under warranty, so RMA it. It may take a week or two but better than buying a new board, and then again it could be the CPU itself. Have you checked the CPU socket for any bent pins?
I know. I can't explain that. You are not trying to use the graphics through an adapter are you?