Hmm....since you said only 21000, that rules out at least one option...I would've thought it might have been your plugs and wires, but the car is far too new.
Sooo, I'm not really sure what to tell ya, my car always runs fine right off the bat, even when it's cold. I still don't let it see...