I would return to the shop that did the work. It sounds like they mixed up or forgot to replace some vacuum hoses. Also, have them recheck their work on the exhaust. They had to remove the exhaust manifold and it sounds like they messed up putting it back together.
Let me know what you find.
Saturday, February 13th, 2010 AT 8:08 AM