вероятнее всего "проблем" в приемнике. проверить очень просто. запустить какую нить прогу в которой можно посмотреть количество спутников и уровень сигнала принемаемого от них. например глобалсатовский
GPSinfo. есть более продвинутые проги.
если у тебя три-четыре спутника, то возможна подобная колбасня, если больше, то должен показывать точно.