If I had this problem I would call the nearest dealer, there are weak battery and starting issues all revolving around a couple of service bulletins, I don't want you to waste your time but call and mention the service bulletin. You'll need your vehicle identification number.
It is only for specific build dates. Ok
And I hope this information helps, as only a car with extremely long cranking times or a very tight engine to turn over can usually cause this.