Sounds like a problem with the brake booster. Vacuum lines connected between the intake and the booster? clogged?