Sometimes you can shift both axle locknuts a couple of millimeters - essentially moving your axle to the left or to the right. That way your axle nut will be biteing on different (hopefully undamaged) threads.