Had a similar problem when I upgraded my P3/500 (also 2000 vintage) - can't remember the exact error message, but although I was promised PC133 RAM would be backward-compatible, turned out my machine needed PC100 - absolutely trouble-free when that was rectified (even with Win98!). Might be worth double-checking.