I had similar 'problems' when I was using sbfactor on one of my P4s.

More than likely you have a duff bit of memory, it kept on reporting that 2 (or some other very small number) was a factor of a specific number (which is impossible).

If you can, run the Prime95 binary in the stress test mode to see if it fails. Or you could run some sort of memory testing program.