Do the new taps have quarter turn ceramic discs ?. This can cause a flow problem on low pressure gravity fed systems.
Check with your supplier and replace if necesary. Alterantivly upgrade your entire heating and hot water system to mains pressure ? you may find the later SLIGHTLY more expensive though :(
Phil the drill, August 2007