Espero ya lo solucionaras. A mi me pasó igual y llegué a la conclusión de que con KitKat rooteado hay alguna actualización de google que bloquea el gps dejando de posicionarte. Para que volviera a funcionar había que apagar y quitar la batería, al encender funciona pero pasado un rato no vuelve a funcionar el GPS.
Tienes dos opciones, ponerle una rom 5.0 o no rootearlo en KitKat.