I would have thought your CPU was faulty if that is the case even at stock speeds and would need be RMA'ed. The best thing you can do to be completely sure would be to check a different CPU in your system and see if it errors in the same way as that would indicate there is a problem with it.
Or you could try your CPU in a different system. In any case I think your CPU is faulty!