Значит у вас что то с GPS приемником, либо не включен, либо сломан, и ваше позиционирование происходит по базовым станциям сотовой сети, а там точность полтора лаптя по карте.
Восстановить заводскую прошивку - скачать с сайта, или в сервис отнести.
Скачать прошивку или обновление карт можно на официальном сайте производителя навигатора. На самом навигаторе должна быть написана фирма. Заходите в Google и вбиваете её в поиск. Выходите на официальный сайт (если фирма не китайская ChinaProduct :) А там обычно тоже есть поиск и можно быстро найти обновления.
Смотря какая модель навигатора. У каждого свои особенности, но обычно карты скачиваются с официального сайта производителя и закидываются по USB или карту памяти на GPS-навигатор. Так сделано у большинства.
Вопрос странный.
Оно ж как, как только карта перестала быть актуальной, ее сразу менять надо на ту которая действительности соответствует. Правда не все производители навигаторов карты часто обновляют, или вообще не обновляют.
А так, как только новая карта появилась, так сразу и менять.