My guess - it sounds like you've got a miss in the ignition. Even though the car was serviced before you picked it up, check the plugs and wires anyway - it's possible they weren't touched in the service, or that there may be a bad one (it happens).
Scott
