How old is the heater? When is the last time you drained it and cleaned it out? Has this been happening for a long time or just recently?
You might not be wanting to hear this, but if the unit is over 8-10 years old, I would not consider having any work done on this unit. I would replace it immediately. Hot water heaters are getting cheaper all the time.