I have a similar problem, except the code I used sucsessfully before has stopped working in our 2000 E430 sport.

Is there any reason how/why a code would change ?

Is there a way to reset the radio by pulling the battery?

The local dealerships say we have the wrong code, we are 100% sure it is the correct one.

Thanks, Rick