Just purchased a 2010 Mercedes E550 and the display told me to replace the remote battery. I replaced both remote batteries but the car still says replace battery.
Try a new set of batteries. No kidding. Sometimes batteries sit on a shelf so long and casue that problem. If problem remains the issue can be interference or an error in the keyless go module.