When in doubt reformat almost always fixes the problem. As long as it's a software issue. It really sounds like a hardware issue to me though. Either in the bios, heat, or just a piece bad somewhere.