Может стоит попробовать откатится обратно на WIN MOB .
Вышла 5 версия навитела, уже есть и сломанная, может в ней поиск будет нормально работать.


Что нового в Навител Навигатор 5:

— Новый быстрый роутинг! Благодаря внесенным изменениям, скорость построения маршрутов в Навител 5 теперь занимает всего 2-3 секунды, независимо от сложности и длины маршрута.

— Существенно ускорена работа программы. Отображение карты и информации о пробках происходит очень быстро.

— Улучшен алгоритм адресного поиска. Теперь найти нужный объект или адрес на карте стало еще проще и быстрее.

— Внесены некоторые изменения в интерфейсе программы.

— Исправлены ошибки предыдущей версии, существенно повышена стабильность программы.