Скорее всего радиатор забился грязью снаружи, а не помпа — проверь зазоры между сотками кондера и радиатора, если пыль и пух там стеной, промывка снаружи решит проблему, у меня на Aveo после такой чистки в пробках перестала ласточка греться.
Проверь термостат — на Sonata 2011 часто клинит в закрытом положении, помпа здесь реже врет, а промывка радиатора если только снаружи от пуха, иначе зря.
Похоже на кондей — у меня на Civic была похожая история, когда радиатор кондиционера забился пухом и антифриз толком не охлаждался. Проверь соты радиатора спереди промой их снаружи из шланга, ну и на вентилятор радиатора посмотри — может, он только на малой скорости крутится и не справляется.