Since this work was just done, chances are they bumped a vacuum hose off and created a leak. I would start with that. If nothing is found, the idle air control valve (IAC) can cause these symptoms. It would be the second thing I check. Maybe they disconnected it and forgot to plug it back in.
SPONSORED LINKS
Tuesday, March 31st, 2015 AT 5:52 PM