I own two Versa. A 2007 that I gave to my wife and a 2008. Both are the S model and both are automatic. The problem comes with the 2008 (only 6000 miles). When it is below freezing, the car dies when I come to a stop (about 20% of the time). Even if the car is warmed up---like after a one hour on the Interstate! The car just stalls and a few of the lights come on...battery, service engine soon, power steering, etc... I put the trans into "P", turn the ignition off then back on, and poof...everything is back to normal! I took it to the dealership, and of course it didn't do it when they were in the car. At first it was just an annoyance, but this morning it happened when I was in heavy stop-n-go traffic on the interstate, and it nearly caused me to get into a huge wreck!
What could possibly be wrong! Otherwise, I love this little car!