My dealership installed the 2013 map update under warranty because the 2012 map data was causing the navigation system to malfunction. This is what happened:
I have a 2012 x5d (late September build) and, ever since I took delivery, I noticed that no street names at all would appear on zoom levels 800ft or 1/2 mile, and at 400ft and 200ft, while the street names would appear, they would not appear when the map would regenerate as the car moved (kinda defeats the purpose of a map, eh?). While getting the alternator bolt recall done I asked my dealer to investigate the map issue I was having. The service guys verified my concern. The invoice states: "Found available nav update for vehicle SIB 65 22 12: install road map database 2013. Labor op code 00 61 577." This work and parts were 100% covered by the warranty.
Installing the 2013 map update largely fixed the problem I was having (though the Tom Tom map database still seems skittish compared to the older Navteq data). I imagine that, if any of you can demonstrate a similar flaw with your map database, you may get the 2013 database under warranty. If, however, you have an iDrive system with the Navteq map data, I suggest that you keep it.
2012 X5 xDrive 35d | Black Sapphire | Oyster | Aluminum | ZPP | ZPS | ZTP | 2VA | 6NR | 300 | 328 | 456