Remove the master cylinder and shorten the adjustable rod between it and the booster. My bet is the master cylinder has been replaced at one point. Often times you have to readjust that rod, because not all master cylinders measure the same.
Was gonna be my response. A check for this being a possibility is after braking stick your foot UNDER the pedal and pull it up every time and see if your "issue" goes away.
