Did you change the cabin air filter?
There are different cleaners on the market, some don't work or some don't get in deep enough to the are needed.
I would contact the shop that did the work and ask why it didn't work. They may well do it again at no charge. That is where I would start.
Monday, May 11th, 2020 AT 11:49 AM