Often the cpu needs a bit more voltage, mine needed 0.025v.
My memory also needed a little boost before it was totally stable.
Try underclocking the cpu and booting.
Is the cpu actually stable under Ubuntu, I mean has it been stress tested with something like occt or prime95.
Basically if voltage increases don't work it points towards faulty cores.