Could it be the water pump impeller is not pumping water very well? Bettter at high speed but not so good at idle and water temp drops when hot water is not getting to temp sensor. Its so cold or not idling long enought to be overheating.
Dave