Yo llevo la infinity y no tengo problemas con el gps. Prueba a reiniciar en modo recovery, y haz wipe cache y dalvik y luego fix permissions. En un principio deberia arreglarse el problema. Sino instalas la rom de nuevo sin formats y asi seguro qe se soluciona