This issue has been plaguing the nightlies since June 13. I know there are users that have the problem far longer. Well no more!. Someone suggested why not take the GPS driver from one of the old builds and patch it over the current build.
And it works!
I am tried the patch on 5 Jul nightly. Google Maps can have a lock on my location within seconds inside a slow moving car. Previously it used to take several minutes. The link is listed below.
http://forum.xda-developers.com/showpost.php?p=41582224&postcount=8307
Hat tip to http://forum.xda-developers.com/showthread.php?t=2350201
Now to do the achingly slow up time test.
Update 11 Jul
There have been reports that the 10 Jul 13 nightly contains the fix. Strangely it is not listed in the change log.
Update 17 Jul
This has been fixed.