My Nissan Murano will intermittently not start

What is your question?

This has happened three times in the last two weeks. I pull up to a gas station or a convenience store, turn off the engine for a short period of time and the engine won't turn-over and I hear a single click like there's not enough juice in the battery to crank the engine. All the accessories work as if the battery is fully charged. In fact, I put in a new battery about a month ago. The engine eventually turns over as I move the gear shift from Low to Park several times to see if it the problem rests with the neutral switch not being fully engaged. Any ideas? What seems to make the problem better or worse? It's warm and just been run How long have you had this problem? A few weeks