How is the airflow when changing fan speeds with the accordion ductwork removed as I suggested? This ductwork connects the air flow from the center console to your driver side vent.
I would remove the cabin air filter to see if that's the cause if you didn't have this issue before.