I know it sounds ridiculous, but the last two times I have seen this, the battery connections themselves were loose. Only put on by hand and the connection just wasn't good enough.
That's the first thing I always check when one click and dead. More often than not that's it. But, when it gets like that, usually the terminal ends are so crudded up they require extensive cleaning or replacement.
