There's dozens of things that can cause a failure to start but given the recent service, (thank you for including that), and your description of the symptoms, the first suspect is a huge one and a very common one.
When major work like this is done it is almost certain the battery had to be disconnected. That causes the Engine Computer to lose it mind. A number of things are going to be relearned as you drive without you even noticing, but there is one exception. That is "minimum throttle". Your vehicle might be too new for this to apply, but when minimum throttle has not been learned, you will not get the nice "idle flare-up" to 1500 rpm when you start the engine, it will tend to stall when you approach a stop sign, and the engine may not start unless you hold the accelerator pedal down 1/4".
If holding the accelerator pedal down just a little gets the engine started, the fix is real involved! Drive at highway speed with the engine warmed up, then coast for at least seven seconds without touching the pedals. That will meet all the conditions to trigger the relearn. From then on the computer will know when it has to be in control of idle speed.
SPONSORED LINKS
Friday, March 6th, 2015 AT 12:27 AM