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