Yo he sido de los que tenían esos problemas... pero ahora parecen solucionados... actualmente tengo la ROM ZEUS con la siguiente configuración:
GPS actual: CM7
Governor: smartrass2
Planificador: deadline
GPS STATUS me localiza relativamente rápido.
Yo he hecho numerosas pruebas con el GPS y he buscado por todos lados y no he llegado a encontrar una solución clara... lo que si he leído es que numerosos dispositivos ANDROID tenían el problema de CONEXIÓN/DESCONEXIÓN por una mala comunicación entre el A-GPS y el GPS y que muchos solucionaban poniendo el teléfono en MODO AVION.
Yo es todo lo que puedo aportar al tema...
Ah... lo de cambiar configuraciones con FIX, menu interno y cosas por el estilo no me funcionó en ningún momento.