I am ALWAYS using 3G data, everything in Location is turned on.try using mobile data to get a good starting point (google's location service), also check gps source in location settings, and then try to get the precise location somewhere with a good view of sky....every next time it'll be faster, (you can even disable google's location service if you don't like it being turned on,it should still work faster than the first time after flashing)
edit: i just tried what i wrote above and got fix in no time,even from my room,using zeubeas cm9 beta3 freshly flashed... so, enable mobile data for a brief time until you get gps lock then you can disable it if you wish
I can get precise location if I activate WiFi, but if I'm out in the forest I dont want to rely on something like that.