There seems to be a greater volume of water through your taps than your old ones. this means that your boiler has less time to warm up your water. Try turning down the cold water supply to the boiler. or it maybe as simple as that before you did your bathroom your mains stop tap was only open part way, then when you've fit your bathroom you turned the water back on too much.
gavgas
January 2008