Проблема с GPS'ом у меня была на всех китайцах без исключения. Но всегда помогал холодный старт. Ниже описано как сделать холодный старт GPS на телефоне Lenovo. Не думаю, что на других устройствах выполнение операции будет существенно отличаться:
1. Отключаем GPS, EPO, A-GPS.
2. Удаляем файл mtkgps.dat в каталоге /data/misc (например, с помощью RootExplorer).
3. Перезагружаем телефон.
4. Выходим на открытое пространство (улица без высотных объектов поблизости).
5. Включаем в настройках GPS, EPO, A-GPS (загружаем базу EPO, если она не была загружена).
6. Входим в инженерное меню через Mobileuncle MTK Tools. (Вам нужен РУТ!), выбираем YGPS. На закладка Information нажимаем Full, затем Cold, затем A-GPS restart. Переходим на закладку Sattelites - и ждем, когда будет зафиксирован сигнал (может занять от нескольких минут до десятков минут).
6. Выходим из YGPS и инженерного меню