[Iflylow]

This doesn't look like passlock to me. Usually when passlock prevents a start, the message center will show "Security" instead of check engine.
It may be an ignition switch beginning to go bad, however.
If your key is a little worn, you could try another key. Sometimes as the ignition cylinders wear, a worn key will no longer work, but a brand new one will.
The car may have sat at the dealer lot for a while, and the battery got low. Now that it's being driven, the battery is fully charged again, so it starts fine. Just a thought.