Здравствуйте.
А антифриз не бурлит до перегрева? Проверьте не забит ли радиатор. Проверьте газоонализатором, нет ли газов в расширительном бачке, возможно пробило прокладку ГБЦ и система охлаждения завоздушивается, то тогда обычно печка перестает греть.
Возможно все же не полностью вышел воздух, раз до замены помпы проблем не было.
Балаково, Kia Ceed