Car running too cold

very true. I would test the water pump by inspecting the flow in the radiator under operation, also feel radiator for any hot spots, and finally check/change the stat. Hang it in some hot water and observe it opening up (or in your case if it in fact closes) using a candy thermometer in the water