OK! Go the next step...

If you old version work fine as I am understand (old version of one region and new for another region) - go to "Where to?" then use option "Near..." and by "Near another town" enter any town from working old map, and now try adreess seaching... Work?