If they're aluminium then the problem is corrosion between the aluminium and the steel bolt. It maybe worth your while finding a stainless steel bolt to replace it, you won't have that problem in the future. My suggestion for removing it would be persistance, and if that doesn't work then maybe remove all the non-metal hardware and put it in the oven at around 175 degrees for a half hour or so then very quickly after you take it out try and remove the bolt.