Sounds like a warped blade. Not impossible to hone but not easy either.
I'd suggest sending it out too as you may create a bunch of wear from inexperience but if you insist on doing it yourself,...