Do you have an electric shower that is mains fed? If so, then mine is the same, I just turn the temperature up on the shower, it's due to the water being very cold from the outside coming in and not "warming" up through the pipes. Are the pipes exposed? You could put some insulation on the...