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