Como bien dice Harl [oki], suele ser un problema con el setting del FSB(*). Revisa el manual de tu placa y sube el bus de 100 a 133.
A mi con un XP2000+ me pasó lo mismo, me marcaba 1250MHz en vez de los 1667 que tiene que marcar (12.5x100 en lugar de 12.5 por 133).
Si tu placa tiene un jumper para cambiar de 100 a 133 ponlo en la posición correcta y si ese no es tu caso (como el mio), miralo en la bios "CPU Settings", FSB 100 --> 133.
(*) Nota por si no lo sabes, FSB = Front Side Bus, la velocidad del bus.
Salu2!.