My 15 did this exact same thing. The recirculate was closing fine - you can see if if you drop the glovebox and take the plastic cover off, but mine had a leak somewhere that basically sucked in outside air.
I gave the dealer a couple shots to fix - no surprise, they couldn't. Due to that and a couple of other things they couldn't fix, I traded it off.