The first step is to check the Tele-Matics system (COMAND, CDC, NAVI, CTEL, etc.) for fault codes. Any of these components could cause the problem you're having. The next move depends on what, if any, fault codes are found.

From your description, it sounds like you need the latest version software for the COMAND head unit.