If you recently changed the coolant I bet there is a large air bubble in the heater core. What happens is that when driving down the highway enough coolant is forced through the line and the heater cools. When the engine slows down there is not enough pressure to push the coolant through the...