Check valve near the brake booster is not working properly, or there is a small vacuum leak in the system after the check valve. Having it on recirculation puts additional strain on the hvac vacuum...