Well, I purchased a new key ($210.00) and I still have the problem.
The battery has not been disconnected, so I do not think it is an idle memory issue. There are no fault codes. It is really strange, the engine starts right up, then shuts off, upon restart, everything is fine.

I am thinking possibly the fuel pump relay!!