Es werden irgendwelche nach dem Einschalten der Zündung dann stromführenden Leitungen in der Nähe des Navis (Navi-Antenne) liegen, die das Empfangssignal stören.
Externe Antenne anschließen und irgendwo platzieren, wo der Empfang stabil bleibt, dann sollte das Problem erledigt sein.
Smartfone mit GPS-Empfänger verfügbar?
Dann zB. mit der kostenlosen Android-App "GPS-Test" (oder ähnliche) vorab ausprobieren, wo der GPS-Empfang auch mit eingeschalteter Zündung bzw. laufendem Motor noch ausreichend ist.
http://play.google.com/store/apps/details?id=com.androits.gps.test.free&hl=de