Stacey, you may want to scan it to see if there may be a pending code given that you make it sound like a reoccurring "cold-start" problem. It could be something like a coil pack or fuel filter. I don't know but I'm sure it won't be an exterior temp sensor; that only affects the HVAC controls. I believe that the ECU takes exterior temp from the MAF sensor or something.
On a side note,
If someone is unwilling to offer an equal amount of positive contribution as they do negative contribution, whether its tech or humor, they should not be allowed to contribute anything at all! We don't need a member working hard to create a personal crusade that is founded and contained in their mind only!