I don't have the push button start, but I noticed the same exact thing. I have the fob-like key, you still have to insert it into the switch, but it's just electronic. You just nudge the key and it initiates the start cycle. Like yours, it only happens in the morning, or after it's been sitting...