Your symptoms don't sound like a simple tune up problem. It sounds more like a loss of fuel pressure. Try turning the key to the run position and waiting 5 seconds before you try and start the car. If it will consistantly start this way when cold, a loss of fuel pressure is the problem. The the car won't start until sufficient fuel pressure is built up again.

Phantom

To the other suggestions I would add checking for a vacuum leak of any kind on the intake system. Do you have trouble codes set (check engine light on)?

Sounds like my 850T. It needs a throttle body cleaning as well as idle air control valve cleaning.
To verify IAC problems, try starting (when cold) with the gas pedal pushed just about 1/4 inch. Enough to open the butterfly in the TB, but not enough to increase the gas flow. This is working for my daughter because it is too cold to work on the car.
Unless your car has an ETM. I don't know if that wireless stuff works or not.

Klaus
--
(V♂LV♂s 1975 164, 1995 854T, 1998 V70R)

All filters, plugs, oil change, check of the pcv hoses and oil trap (replace if needed) as well as the service (Serpentine) belt change. I don't know why your car has trouble starting.
--
1998 S70 T5 Emarald Green Metallic, 2004 V70 2.5T Ruby Red, Previous Owner of Black '94 850 Turbo Wagon. My cars have been running so well lately they've got me worried.