My State Select hot water heater is heating water but there are times that the water will get cold as if the tank was emptied, this happened afte only two showers. It doesn't happen all the time, what could be the problem?

How old is your water heater, and what is the capacity? How many fixtures does it serve?