Throwing this 1 in from way out in left field, but quite awhile back, I had a P3 that did just this, and after doing extensive searching, I concluded that it was a "Frequency" problem with the actual chip, I rma'd the cpu, got another back and all was well. This may not pertain to your situation, but it does sound like what happened to me.