C'est la 3G qui détermine ta position puis le GPS prend le relais.
Sinon, le problème revient assez souvent apparemment, sans raison apparente, mais moi, j'ai fait comme ça :
-enlever la coque/sacoche/housse...tout ce qui pourrait perturber le signal GPS quoi.
-télécharger GPS status, le lancer, puis faire menu->option->gerer l'état A-GPS -> effacer les données puis télécharger.
Ensuite, tu attends qu'il capte un satellite (représentés par un point vert....le CERCLE vert n'est PAS un satellite), il va ensuite télécharger....dès que c'est fini, le "cercle de chargement" en bas de l'écran doit laisser place aux informations sur ta position et d'autres choses.
Normalement, ton GPS devrait refonctionner à nouveau, la première capture sera assez longue normalement (du moins sous "navigation"), ça ira beaucoup plus vite après.
Pour moi, le problème vient d'un bug sous android.