this is exactly what is happening to me too. At the begin i thought that it was caused by cyanognemod but then ireflashed stock ND3 through odin but gps still no view satellites (gps test shows always 0 satellites in view). Could be a baseband problem?
UPDATE: reading around seems that the latest ND3 and ND5 introduced this bug
Devices: Wildfire s CM7------> Xperia U -------> GALAXY NOTE 3