Sounds like loose/corroded battery post. Remove them, clean them re-install and tighten them.