Usa un programa sencillo, tipo gpsstatus, configura el telefono para que no se apague, vete a la calle con la baterķa a tope, y quedate en un lugar bien despejado, quieto parao, hasta que pille un monton de satelites.
Asegurate de que el icono de la antena esta parpadeando (en caso contrario entra en la configuracion y activa el gps), y espera a que deje de parpadear.