Rust b'gone

I have made the rust b'gone several times--how many times before it takes?

assuming you are at the point in the quest where it is asking you to do so, have you applied one to your mayor's house?