per mia esperienza ho avuto problemi al gps solo quando ogni 3 giorni flashavo una rom senza pulire il telefono...
ora prima di cambiare rom pulisco sia le partizioni di sistema che la sd interna (la formatto)
ora il gps va benissimo. calcolate che al primo avvio di una nuova rom il gps ci mette qualche minuto per fixare i satelliti.
nel menu localizzazione selezionate le tre opzioni (localizzazione wifi, satelliti, posizione google).
poi testate con gps test se funziona (meglio se con il wifi attivo (anche se non connessi a nessuna rete)
se non va, usate gps aids.
se volete aumentare la ricezione dell'antenna, usate il sistema della pellicola di alluminio
oppure questo
[GPS FIX] GPS Fix for all* roms - xda-developers