I had that same problem on the terminals of a side mount battery. I've also experienced that the crappy battery terminals Mazda used ( i know hard to believe they used crappy stuff on MSP) after age they won't tighten together as much as needed. I bet if you grabbed ahold of your battery terminals and just twisted/pulled on them that they'd come off.