A mi me funciona bien.
¿Habéis probado a descargaros el "GPS Status" darle a las opciones, "Herramientas", "Administrar el estado del A-GPS", primero a "Restablecer" y luego a "Descargar"?
https://play.google.com/store/apps/d...sim.gpsstatus2
Muchas veces cuando se cambia de ROM el caché del GPS y la información que ayuda a una rápida localización se pierden y más si pones una ROM de otro país. La forma más "manual" de hacer esto es dejar el teléfono buscando señal GPS un buen rato en un sitio al aire libre, a veces puede tardar un par de horas incluso pero con el proceso de más arriba normalmente se simplifica el proceso.
Probad esto y si no una instalación limpia porque igual algo ha ido mal cuando pusisteis la ROM nueva, sería raro que a unos nos fuera y a otros no.
También cuidado, porque muchos estáis usando las "soluciones" que se dan para el alto consumo de batería en 4.4 y una de ellas es eliminar la localización en los servicios de Google lo cual puede afectar a esto (o igual no, yo no lo he probado) así que si habéis usado el método para arreglar el problema de KK quitadlo, reiniciad el teléfono y probad de nuevo a ver si va.
Un saludo.