250L should be enough for regular use for 2 adults + 2 kids.
Things to check:
Are if they have a number of hot taps running at once, dropping the line pressure and "cooling" the flow.
e.g. doing the laundry and washing dishes while having a long hot shower.
Is the HWS isolation tap turned...