For the third time this week I unlock, get in, push start button and it attempts to start but it cuts before starting. Is like the battery dies but it doesnt. Then I get out of the car, driver side window goes down normally as battery gets disconnected, I close the door, pop the hood just touch the negative termina. Get back in the car and try to start again and the damn car turns on. Crazy ****, seriously.

The last person that worked on the car was a Infiniti tech after I took it for the clicking noise on the left (driver) front tire and the genius told me that the noise is coming from the lug nuts. Im like ok dude, Ill be back after I take the damn Rays locks off the wheels. (I forgot my lock key at the house). Can you guys believe that they charged me $ 125 for diagnostics just to tell me that the noise is coming from the lug nuts and is not.

 

This happened to me once . . . car just would not start. Went to dinner reservation and came back . . . car started . . .
I guess its the battery connection?

 

I'd make sure that both your battery connections are tight.

 

I had the same issue just recently. Got in the G --> push button start --> it would attempt to start but die right away and the dash would illuminate with everything. Tried it again 20 seconds later - still nothing - took me 4 push button starts to run. Brought it into the dealership and with video footage of the incidents since it always happened when the car was warm.
Tech said it's running fine and that it could have been moisture in the sensor (a touchless car wash could have done this he said) or could have been an air fuel ratio issue. And the fact that I don't drive it much to get it nice and warm to evaporate any trapped moisture.

These probs happened right after I got a brand new batter from Infiniti and new control valve gizmo and new software from a TSB... but it also happened the day after I went through the touchless car wash where it blasts the underbody with spray... so I gotta ask are these car washes a no-no?