Какой именно телефон? Если на Android, то сколько спутников в этот момент видит и использует?
gps status: no gps

Жесть. Я точно помню, что брал телефон, как только он вышел, и на Яндекс.маркете в характеристиках у него была a-gps. Видимо, была опечатка, которую поправили. Короче, диагноз я себе поставил
Что посоветуете (я про телефон)?=)