If the bolt isn't too tight on the nut, try pulling down on the bolt when you back it off (you may have tried this already, but just in case). That may put enough pressure on the nut to keep it from spinning. Good luck welding the bastard back on!
Sean