Lёhin, у меня на КПК бывало, ещё на коробке - у тестя пару раз, пока я ему не обновил версию Navitel'а
RubbeR, обязательно обновиться, и ещё можно попробовать максимально снизить детализацию карты и ещё по мелочам поменять настройки, перезагрузить и посмотреть что из этого выйдет