Скорее всего это не программная проблема, а аппаратная.
Не устанавливались ли в машину какие-то ещё устройства с электропитанием? Иногда, помехи, ухудшающие приём GPS-сигналов дают некачественные устройства или их блоки питания.
Может качество контакта внешней антенны ухудшилось.
В принципе, теория вполне имеющая право на жизнь.
Для проверки в конкретном случае, нужно взять внешнюю антенну и попробовать на сколько это будет эффективно.
З.Ы. Знаю немало людей, которые GPS-приёмники (правда внешние, автономные, соединяющиеся с ноутами или КПК по блютусу) ставили на лобовое стекло, за центральное зеркало заднего вида. Никто на приём не жаловался, разве что проблемы возникали если было покрытие лобового стекла в верхней части, возможно металлизированное .