@bosstosha, если нет претензий к GPS по количеству, видимых ГУ спутников
Картинка:
[свернуть]
То остается только роптать на программу навигации. Попробуйте, переустановите её.
P.S.
Можно еще заглянуть в меню девелоупера, в GPS-информейшин:
Но я уже не вспомню, что там... Нужно уточнять.
[свернуть]