My 96-E320 has exactly the same problem. I occasionally get the "lamp failure" message because the right brake light would not come on during braking (the bulb is perfectly ok). The problem is solved most of the time by switching the 2 bulbs, or removing and reinstalling the bulb many times (sounds like a bad contact problem doesn't it?). Sometimes, you need a new bulb.