Sounds to me like poor circulation, have you fitted an equivalent pump and is it on its correct setting?
Did you change the pump valves when you changed the pump or re-use the old ones?
If possible check the temperature of the flow and return at the boiler, you should have about a 10oC differential, if yours is much higher than that is would prove poor circulation.
Hope that helps
Kav the boiler engineer, March 2006