I seem to have found an answer on gizbeat – see below:
Steps to get your 3G up and running:
Go to Settings > Google > Location Settings and make sure ‘Let Google apps access your location’ is ON.
In this same area you will see a box at the bottom of the dialog that says ‘Location Access’ tap it. (alternatively, access this area by going to Settings > Location access. Make sure ‘Access to my location’, ‘GPS satellites’ and ‘Wi-fi & mobile network location’ are all checked / toggled on.
In Settings > Location access, tap the words ‘GPS satellites’. Enable ‘GPS EPO assistance’. Make sure you have internet on, go into ‘EPO settings’ and download EPO data.
This is just my personal opinion, but if you don’t have an always on data-connection, don’t turn on A-GPS to test your GPS. That’s just my opinion though. Many people enable it and if you’ve got an always on data connection (2G/3G), it should be turned on – though if you’re on a very limited plan, you might want to turn it off after you’re done using GPS. If you want to enable it, tick it ON.
If you’re rooted, download ‘Faster GPS’ and set your location. This is good for helping with a quick first lock, however after the first lock, the program basically becomes useless unless you change countries.
Download ‘GPS Test’ from Play. In GPS Test settings, make sure screen always on is checked.
Go outside for up to 15 minutes and watch the pretty little bars go up and down until you get a lock, or put your phone outside. Subsequent locks should be quicker. Especially if you do it within a short time after the cold lock.
Let us know your result on Chinaphonearena.com and post your results here as well along with the phone model you’re using.
It worked for me 