alot of times when they do that work they mess up spark plugs, either crack them or dont get all the boots on. it's a common problem.

plus you said it was sputtering real bad, that would point to spark plugs.