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
If I've helped in any way, a click upon the white kudos star would always be appreciated.
Sorry for that, Got a little confusion on the message. I was about to advise the OP to try to download the Maps via Nokia Suite.
Anyways, thanks for the correction.