Sounds like the thermostatic radiator valve that opens as the engine warms
up is jammed shut. When the car is running down the road, there's enough air
flow to keep the engine cool.

Or, the valve's "opening" temperature has become too high, and it won't open
up until the idling engine gets really hot.