When it gets really cold out, the water that enters your home is much colder. This causes the hot water in your tank to lose a lot more heat when it mixes with the incoming cold water. In addition, you may have a buildup of sediment in your tank that’s inhibiting your water heater’s performance.