Скорее всего, проблема именно в электровентиляторе — на X-Trail T31 он часто не включается на малых оборотах, из-за чего в пробке радиатор не продувается и кондей перестаёт холодить. Проверь предохранители и реле вентилятора, а если на ходу все нормально — это стопроцентно он.
Скорее всего, проблема в электровентиляторе радиатора — на холостых ему не хватает обдува, чтобы кондер работал эффективно. Проверь, включается ли он на малых оборотах, когда включаешь кондиционер; если молчит — смотри реле и предохранители. У меня на Ниве похожая фигня была, пока не докопался до плохого контакта в колодке вентилятора.
Похоже ты прав насчёт вентилятора — на T31 это классика. Когда стоишь, радиатор кондера не обдувается, давление в системе растет, и компрессор сбрасывает нагрузку, отсюда теплый воздух. Проверь, включается ли вентилятор радиатора хотя бы на малых оборотах при включённом кондиционере — чаще всего проблема в нем или в его предохранителе. У меня на С3 была похожая история, пока не добрался до вентилятора и не почистил контакты — сразу дуть стало как надо.