Get a plumber to look at the HWS, especially if it's gas! So is it a instantaneous or is it just a Storage HWS?
If it's instantaneous and someone else is the house uses the hot water, then this can cause issues with the water going hot and cold. They don't have a great enough flow rate to heat...