my car does the same, only on the really hot days.. my mechanic says its the cam shaft postioning sensor starting to fail, with all the heat it starts to lose contact then when engine cools it has contact and starts right up..