Did you dump the box of baking soda on the grate while it was in the water, or did you pull the grate from the water, pour the baking soda over it, let it sit, then add everything into the water and mix it up?
Also, are we talking a gallon jug of vinegar, or like a quart bottle that costs a buck?