Did you try replacing the brake fluid? Start there and bleed the brakes at all 4 wheels. I would also check to make sure a vacuum line didn't come loose from the booster for the master cylinder. If doesn't fix it, then I would rebuild the master cylinder.