Kia Troubleshooting Questions? Ask a Mechanic
Hello, sounds like there is a vacuum leak somewhere. Most likely it is in the intake manifold or the air intake tube. In order to do a tune up on the 2006 Sorento you need to remove the intake manifold. I would bring it back to the shop and have them check their work as they should have replaced the gaskets before reinstalling the manifold.
If my answer has helped you, please help me by rating or accepting my answer. This does not cost you any more, it just allows me to be credited for my work. You can always ask follow up questions after rating or accepting. Thank you