Address search in your map works very well on my device. So maybe it's related to your changes in code or problem lies within content of the index (maybe some characters in other city names are improperly transliterated). Could you send me your mkgmap version?

best regards

Michal Rogala