My e39 is similar, I may be wrong but I think it may just be a characteristic of automatics. I don't think my other e39 manual was as spongy. The brake performance is excellent however. It's really just the feel. Once the pedal doesn't collapse under heavy braking I would say it's normal.