hmm seen as though its speed that makes your heater warm i would say uve got a knackered water pump!

as your making it work harder to push the water round @ 3000rpm


also check you have got a thermostat in now as winters here it will need one!
this will also remove any airlocks u might have too!