Смотри вентилятор радиатора и заодно давление в системе — на Мурано такой же симптом был из-за заклинившего муфты вентилятора, на холостых кондей просто не успевал сбросить тепло, лечится заменой.
Похоже на то, что вентилятор муфты кондея реально не врубается на нужных оборотах в простое. Глянь контакты разъема вентилятора — часто подгорают, из-за чего он молотит только на минималке. Если там чисто, проверь давление в системе: на холостых в пробке оно скакает, и если фреона чуть меньше нормы, испаритель начинает замерзать и дуть теплым. Сам через это проходил на F-150 — в итоге перепаял проводку вентилятора, и все забыл. Только не тяни, а то компрессор прикончишь.
Судя по симптомам, похоже на отказ или запаздывание включения электровентилятора радиатора кондиционера — в пробке на холостых обдува нет, давление в контуре растет, и компрессор отключается по аварийному датчику. Проверь разъем и работоспособность вентилятора, замкнув его напрямую, и посмотри, включается ли он при включенном кондее и прогретом радиаторе — если нет, копать в сторону датчика давления или реле. Еще вариант — забитый конденсатор между радиатором и кондеем, но раз на трассе дует холодом, то скорее не теплобменник а именно вентиляция.