Probad lo siguiente:
- bajad de market la aplicación pimp my rom beta
- haced un backup de todo desde el recovery por si algo sale mal
- dentro de la aplicación, en el menu tools, buscáis GPS configuration y poneis europe en continents y spain en countries (o vuestro pais si no sois de españa) y abajo del todo apply selected tweaks, guardais y reiniciais
a ver si asi os funciona mejor el gps. mucho cuidado con lo que tocais en esa aplicacion, podeis hacer que el movil no arranque si tocais algo que no debeis. hacedlo bajo vuestra responsabilidad. un saludo