Car looses power immediately after turning off and can't turn on or unlock
 

Hi

I had a weird problem last evening, it happened twice.
I was able to drive the car to my destination which is an hr away and turned off the engine. Immediately after stopping the engine, the car lost power, I couldn't even unlock the doors from inside the car(usually the doors unlocked by itself). I can't even turn the engine back on. But if I give it like 10-15 mins, it got the power back and I am able to turn on the engine. While driving after I turn on, I felt something weird with acceleration. Like it's jumping the gear or not getting enough power to move.
the battery is less than a yr or 2 old. I am not sure if it's the starter or ignition problem. This is 2013 infiniti g37x all wheel drive.
I haven't done any maintenance on starter , ignition or spark plugs after buying from dealer. It has around 75k miles on it.

Check your battery connections.

battery connection seems to be fine.

if the engine is cold, it turns on and off fine. I tried turning on and off this morning and seems to be fine.