Andie, you drive VW too?

If your car is Fuel Injected, you might look at the Aux Air Slide. If it sticks, the hot idle may have been set too low. I would say that the coolant thermostat has failed .
15mins is too long for warmup.