I have found that Prime95 will give errors even when 3DMark2001 runs perfectly, and as many people here can testify, 3DMark2001 just exists to crash. In fact, I recently ran every test program I know of, many claiming to include Prime tests, and never had any problem. Yet I still got errors in Prime95.
However, sometimes even a tiny adjustment can make a system stable for Prime95. I received immediate errors when running my 1 GHz AXIA Y at 1450, but I can run for hours at 1425.
(On a similar note, 155 fsb ran in every program I have, except the 3DMark programs. It's good to have programs that are particularly hard on one aspect of the system, for targeted tests.)