my C5-03 with symbian OS messed up my downloaded maps with a broken update, because battery was empty. I realized that I have to download all the maps again I had on my phone.... and found out that the country MONGOLIA is no longer in the list although there was a complete map in the past. At least it doesn't show up in "Asia" section. But it was there - in autumn 2011
Are you downloading the Map data using Nokia Suite?
Confusing as OP has posted elsewhere concerning this issue and is referring to downloading with Ovi Maps application "Online":http://discussions.nokia.com/t5/Maemo-and-MeeGo-De