Thanks for your suggestions The_Maniac. It is a new condition. I will try the starting fluid test tomorrow. I hope it's just a vac leak that I didnt find yesterday.

 

No problem, to be honest, I am happy to hear it's a NEW condition after the service was done. A good scan tool may also be able to report if an error condition was triggered (but did not light the check engine light). They may also help.

My gut says to focus around the injectors, if they are not seated all the way (or the old o-rings were not replaced), that could be the issue right there.

Best of luck!!