I had the same problem; You need a new code. It seems that for whatever reason the radio stopped working, ie; battery out, the radio no longer recognizes the code. My local repair shop has a lic. Mercedes repair guy so he called the Mercedes showroom he used to work in and they gave him a new code. He took out the radio and then followed the procedure for re-entering the new code.
Hope this helps.