На холостых оборотах греется двигатель УАЗ Патриот

Так как была замена антифриза, то возможно есть воздушная пробка в системе охлаждения.
Проверьте уровень в радиаторе, в расширительном бачке, долейте ОЖ.

Из других вариантов, возможно термостат не полностью открывается.
Про помпу молчу, как некоторые на неё указывают, но она же работала до того хорошо, значит и дальше должна работать, прогонять ОЖ по системе. У неё только если сработалась фибра и может помпа подтекать, антифриз уменьшаться в системе, но это появление воздушной пробки, а я об этом написал выше.

Может быть слабая циркуляция антифриза, частично забита магистраль системы охлаждения, проблема может быть и в крыльчатке помпы (вечно ничего не работает). Проверьте весь ли радиатор двигателя при этом нагрет и горячий ли он.

А из за чего меняли радиатор? Может система охлаждения завоздушивается периодически.

Может термостат подклинивает, либо завоздушена система охл.