It's possible that the water heater you currently have just doesn't have the capacity to keep up with your household demands. However, if your water heater was able to put out sufficient hot water until recently, and your household's hot water usage hasn't significantly changed, that indicates a malfunction or issue of some kind and warrants a call to the experts!