Hola. Tu problema y el de todos los que usamos cyanogenmod con el gps se soluciona de la siguiente manera.....
Vuelve a la rom original y con rootexplorer copia a la sd los archivos de configuración del gps ubicados en /system/etc y en /system/lib/hw
Respuesta flashea de nuevo la cyanogenmod y con el rootexplorer los pasas de nuevo de la sd a su ubicación original. Y solucionado