2004 Quest wouldn't start!

The other day our 2004 Quest SE refused to start. It was in a supermarket parking lot on a very cold day. After repeatedly trying to get the Quest to start, it finally did....weakly at first, then it fired up. Since that time it's been fine, but we're nervous. I never had a car that refused to start since my 1972 Ford Pinto!
Has this ever happened to any of you?

http://www.infinitihelp.com/Ownership/Bulletins/Nissan/2004/NTB04-111.htm

Go to the dealer and get this addressed.

http://www.infinitihelp.com/Ownership/Bulletins/Nissan/2004/NTB04-111.htm

Go to the dealer and get this addressed.

Thanks for the CarFax report.
I have every intention of bringing it to the dealer, but I know what they're going to tell me; they couldn't replicate the problem.
That's what they told me when I brought my Quest in for a problem with an erratic climate control.