Symptom: Car never warms up, no matter how long or hard driven.
Possible causes: 1) bad water pump
2) bad thermostat
3) bad temperature sensor (i.e. the gauge is lying)
4) other mechanical failures: hoses leak, radiator is shot,
radiator or heater core obstructed, general leakage (o-rings).
1) a bad water pump: the original water pump has a plastic impeller that has shown examples of separating from the drive shaft resulting in no coolant being pumped.
Diagnose it: If the engine seems to be overheating while heat from the interior heater is nearly non-existent, you have a bad water pump. Also, coolant circulation observed at the coolant recovery tank will be very low, until the engine overheats, then it will be steam driven boiling.
OP: you did not say anything about engine overheating while driving it "a hundred miles", so I would say this is not your problem.
2) bad thermostat: The thermostat is relatively simple, and has a powerful spring in it so that it will fail open and not the other way around.
Diagnose it: The heat from the interior heater is warm but won't ever get hot. Upper radiator hose is warm but never gets hot. Likewise lower radiator hose is warm (cooler than upper) or maybe even cold all the time. The engine never warms up. The coolant recovery tank shows coolant circulation but not hot coolant. Fuel mileage will suffer.
OP: this scenario seems to fit your description the best. New thermostat, new o-ring, and pay attention to installation procedures. Do a search.
3) Bad temperature sensor: this sensor can and does go bad. Sometimes only the one reporting to the dash gauge goes bad while the other correctly reports to the ECU.
Diagnose: A good diagnostic tool that tells you what the ECU is seeing will help. Engine temp seems normal - coolant is hot. Interior heater is hot. Radiator fans will cycle (if it is a hot day and you're in Phoenix...) otherwise, if it is a cold day, this detail may not work. Mileage still OK. Just that darned gauge in the dash says the temp is low.
OP: If the above is going on, you need a new coolant temperature sensor.
4) All the rest. The current OAT type coolant seems to work pretty well, so radiator and heater cores plugging with corrosion don't seem to come up. The radiator core is a metal-plastic hybrid though, and they break sometimes with the tell-tale leaks. Hoses and o-rings don't last forever either, and neither do metal impeller water pumps. They all have o-rings that lose elasticity and quit sealing. Water pumps have bearings that die. Hoses split. With all these things, coolant loss will make itself evident by drips, runs, or the less obvious lowering coolant level in the recovery tank that the dash light starts whining about.
OP: If you see these things, indicating you're losing coolant, you have a bit of discovery work to do and then fix the offending item.
Good luck with all this.
Cheers,
PH