It's a tank problem
If every shower in the house runs out around the same point, the tank itself is the issue. A failing lower element, a bad thermostat, or sediment built up on the bottom will all show up this way no matter who's using the water or when. Flush the drain valve and see if a little rusty or gritty water comes out. If it does, that sediment layer is sitting between the lower element and the water it's supposed to heat, and the tank needs attention regardless of how many people live there.

















