Yup, that was me! Sounds just like where u r describing. Ur shop said no exhaust leak...I hope they checked the beginning of the exhaust, ie headers!!
Try using a xmas wrapping paper tube while car is running from above or below to search for possible header leak. Next, check O2 sensor fittings.