I purchased a Toyota Tundra in October and I love the truck. However in the last couple of weeks we have had some really cold weather for the St Louis Misssouri area, on a 7 degree below zero morning and a 5 degree above zero morning with wind chills in the negative 15 - negative 25 level, I noted the truck not only hesitated to start but it put out a lot of exhaust, including some blue gray exhaust and the exhaust smelled strongly of lubricants. I am dropping it off on Monday night, when it is supposed to be about 2 degrees above zero, and I am going to hope it does it for the dealer first thing in the morning. After the first start, it does just fine. Also, the check engine light has come on twice in the last week, then shut off again. It is off at the moment. I will update the forum on what the dealer says on Tuesday or Wednesday.
It has the 5.7 liter V-8i engine, and is a flex fuel.