check your spark plug wires, sounds like you got one crossed up. thats a misfire your feeling i bet.

and new temp senors are know to be shot new in the box, might need anther one. and you sure you bled all the air out?