Для начала в настройках программы понизь скорость порта до 4800, не всегда большая скорость (установленная) подходит для PNA. Лично убеждался в этом.
Пока соображений других нет, есть подозрение, что предыдущий навигатор ещё занимался конфигурированием GPS чипа, но точнее сказать не могу, т.к. наш продакт по GPS сейчас улетел в командировку, смогу спросить только когда прилетит (не скоро).