Do you have a CEL?

It sounds to me like it has something to do with the emissions system.

Newer cars are designed to run with a different set of parameters on start up. Once they warm up they switch to a different setting.

Are you using the right gas?

Sorry I'm not a mechanic, just trying to help.

__________________