I agree, should only cause vibration.

coolant temp not reading will cause rich running.

did the other code clear when you put in the new sensor?