2006 g35

i recently bought this car for my girl and after a while it started doing this. I was wondering if anyone had ran to this problem? When you first turn on the car it turns on fine but when you use it for a good minute, when you turn off and try to turn it on again it does that like it bearly wants to turn on.