Vinegar works well, and i never heard of the amonia...maybe you're thinking of citric acid? People do use that as well.
And yes, like schoch said, i'd get new sand as well. Or at least rinse the heck out of it.
Did you ever use any ich meds in this tank? If so...you would have copper, at which point you DEFINITELY need new sand.