It may be that your hot tank is not filling up properly. Especially in hard water areas, during periods of non-use, the ballcock can become stuck in the 'up' position. Look at the tank which replenishes the hot water system to check this. (Same happened to us recently)
JK
March 2009