this sounds like a vacuum leak, check the hoses that run to the brake booster and all associated vacuum lines. The vacuum lines that run to the brake booster can look fine and hide a break easily.