hmm... did you change the multiplier and bus speed to your new CPUs settings? That chip probably needs a 100MHz bus with 5.5x multiplier. You probably still have the motherboard set to 4x.
Check the jumpers on the board or the bios if it's jumperless.