Sounds like RezDog is spot on. I'd guess there is a good chance you killed the edge with the abrasive polish, and that the rust is only at the surface. Having it professionally honed is a good route...