I had the same thing on my 96 500sl. Replaced everything. Root cause was the brake booster hung up a little at the top of the stroke and didn't allow the fluid back into the master cylinder. I backed off on the pedal stop and is OK now.