Prueba entrando en el hidden menu, para ello marcas desde el teléfono lo siguiente 1809#*990#
En el menú que salga, busca lo siguiente
-gps test/system settings/supl settings/slp server settings/ selecciona open (google) y sales del menú dando el botón para atrás.
Si con esto aún no funciona lo dices y te digo algo más que puedes hacer en ese menú.
Salu2