Too many simple things come to mind... Dirty throttle body, timing, dirty fuel filter, poor fuel quality, spark components/plugs need replacing, dirty intake (engine upper spray) fuel injectors need servicing... sounds like a simple service item... they should have picked up on some of the above when being “tuned”