Or a clogged heater core. High speed will create more output from the pump and generally more heat from the engine. At idle, it may not be enough to push hot coolant through the core, let alone transfer heat out of the core.

Good Luck,
Michael