В настройках программы Навител есть пункт Карта, где можно проверить все установленные на данный момент карты. Можете дополнительно проиндексировать все установленные карты, это можно также сделать в этом меню. Если не поможет, то обновление карт можно бесплатно скачать с официального сайта Навител, предварительно пройдя авторизацию:
http://navitel.su/authorization/devices/add_device/
Вам понадобится лицензионный ключ, который может быть прописан на отдельной карточке, которая была в комплекте с навигатором. Или лицензионный ключ Навител Навигатор должен быть прописан в самом устройстве: "Меню"->"Информация"-"О программе".