And apparently after booting a couple times it starts windows.
When it gets to Recovering DMI pool, before windows it reboots.
So I should just reformat?
It sounds more like a bios glitch since it's giving you trouble before windows starts. What bios version are you running? Have you made any adjustments to them? Have you used the clear cmos button? Try clearing your bios to factory settings first. If the clear cmos button doesn't seem to be having an affect or you're not sure you can unplug the PSU and pull the mobo battery out for about 10 secs and that will reset them. If you just bought the mobo new it should already have the latest bios installed, which are FB (but check). Which of the sata connectors are your devices plugged into? Or are you using the Eide connectors? Which boot devices and order do you have them set up in? Can you enter bios and navigate around in them? Do your drives show up there? What do you have the drives set as - ide, sata, legacy or normal? After you have checked the settings you can try disconnecting your HDD and rebooting. It should go all the way through the bios setups/checks and then give you a no boot device/hard drive found. If you leave the windows disk in then it will try to start install then give the no hard drive found. If it makes it through that a coupla times without rebooting itself then reconnected the HDD and see what happens. Sorry for all the questions, I'm just trying to get an idea of how your board is set up.
This is probably a power supply problem. Try plugging in the computer waiting a ten minutes and then switching it on at the front panel. If you can then boot up the computer you have a faulty power supply.