You can buy battery terminal bolts (complete with the square head) for a couple of bucks at any auto parts store. Sounds like they either peened the nut or staked the threads when they installed it, and if the bolt is made of low grade metal it'll gall the threads when you remove it.
|