hmm, if its fine when the car is driving along then there probably isnt anything wrong with the coolant sensor, i suspect maybe the rad fan isnt cutting in soon enough, or for long enough. feel the passenger side of the rad when temp gets to 3/4 and see if its nice and hot, if its cool then that would suggest rad is partially blocked. also disconnect the rad fan thermoswitch and bridge the red wire to the other wire(s) and the fan should run.
also when the engine is cold, take the header tank cap off and rev he engine, you should see a good stream of coolant ut of the thin hose to the top ofthe eader tank. if not the rad or pipe is blocked or the water pump is buggered