It would look like thats what is causing the problem from what you've said. Have you got another board to try that cpu with?
Have you had any beeps from the mobo's during all of this?
Although could possibly be the PSU?
Have you tried a bios reset with the new mobo?