Solucionado el gps! Hice un wipe data (no lo hice al instalar la rom) y ya me detectó los satelites
Por cierto, ¿alguien sabe que es GPS EVO y A-GPS? Veo que son opciones que se pueden activar en la configuración de satelites pero no se si vale la pena...