It does sound like a possibilty but you wouldnt normally think about having to replace anode rods on a new HWH. But if your well is producing high iron content water the anodes do convert the iron to sulfur dioxide and produce some pretty vile smelling water. Take a sample of your water to your local county ag. agent or to the health department and get an analysis. You may have to invest in some form of water treatment to cure the problem. I am no pro in that department so hopefully another reader will chime in and help us on this one.