Did you apply grease to the bolt before attempting to reinstall? If not, always do that, especially if the threads were probably already a bit rough with corrosion. And like said above, most likely the threads just started to get a bit cross threaded and should be easily fixable by any competent bike shop.