I would point out that the paint is named "Rustoleum". I believe it's designed to paint right over rust, never a good idea, but designed to be able to do that.

I have stripped the stuff before and paint stripper takes it right off easily.