I had same issue with my new water heater, asked a couple locals and all said pull anode rod. I did, all is well. Apparently with the water we have here it's pretty much standard practice to yank the rod immediately.