I would wire-brush the terminal connections to the battery, just as a double-check.
I wouldnt be surprised at all if this is your issue. For some reason, from time to time my Positive terminal becomes corroded and itll just click. Cleaning it up just some easily fixes for a while.
2002 Pontiac Grand Prix GTP
2006 Pontiac GTO LS2 M6