Sounds possible. A flaky CPU would definitely do what you're seeing.
Now this part may sound like your Momma talking (if your Momma was an EE), but bear with me. It's VERY, VERY IMPORTANT to only change one (1) variable at a time. FoBoT will be right there with me on this, 'cause he and I do this for a living. Make a change, test. Make another change, test.
In this case, I'd say try another CPU. But one change at a time!