El GPS es una lotería en el SGS... A unos les va bien a otros mal, y a otro directamente no les va.
Yo en CM10 y CM10.1 no tuve problemas mayores, si bien es que no lo usaba mucho, pero alguna vez por probarlo me di cuenta que no iba fino del todo, le costaba localizar satélites.
Ya te digo que es una suerte. Si tu lo usas mucho y sabes de alguna versión en que te funcione bien no cambies compi