You say you have a water softener? Does it require adding salt? My son recently bought a house with a water softener (salt type) and holy *&$@ that water heater actually rusted from the inside and developed a pinhole, a year after he moved in. Although, the previous owner installed NO anode rod inside the tank.
