Does your car have a cabin filter?

If no, you should get one installed. Disregard what the service personnel say, get a second opinion from an outside reliable shop since they're not offering a solution. A cabin filter should solve all these problems assuming it's not a leak which I think is quite unlikely. Probably just some debris and dust which keeps getting recirculated.