Thanks for the suggestions – what a great site! The dealer had it for 4 days. During that time they replaced the fuel filter and tested for fuel pressure, which was normal. I can hear the pump pressurizing the system when I put the key into the on position. I tried cleaning the MAF sensor this morning, and while it was a little dirty, cleaning it made no difference. The part that is the oddest to me is the fact that with a single shot of starting fluid, it starts on the next crank (had to do that this morning after another no start). Any thoughts why that is making all the difference? The onboard computer was “updated” after some transmission work last fall. Is it possible that the “update” goofed up the cold weather starting settings?

I am having the same problem with my ’96 Tahoe (including a dealer who could not find a problem). Cold, will crank, no start. Some times if I return the key to the off position, then try starting, it will start. In any event, if I give it a shot of starter fluid, it will fire, even in the coldest weather. It is like the engine is not getting the right combustion signals for a cold start. Any thoughts? Took it to an independent shop that could not find anything wrong, either.