3.5s are prone to weird driveability issues if timing belt is not correctly timed. Seems to skew cam/crank sensor synch enough to "bug" it without setting an appropriate code. Have you checked it?

By the way, if the shop wants you to work on all brands, why ... Login to read more.