Sounds like the back of the bolt got dinged up when the stop itself got buggered.

I'd get a long bolt stop for the early 99 and shorten it to fit.