Go back to the GPS section under options and click the blackberry button and the refresh GPS....
You have to be out in the open with an un-obstructed view of the sky and it might take about 5 minutes the first time....but this should fix your issue....every other time it should lock on in a matter of seconds.
Have you tried doing a battery pull and testing it again? My GPS has been working great, in fact I even got a lock while inside my apartment which never happened before with my 8900.
Go back to the GPS section under options and click the blackberry button and the refresh GPS....
You have to be out in the open with an un-obstructed view of the sky and it might take about 5 minutes the first time....but this should fix your issue....every other time it should lock on in a matter of seconds.
Thanks! I was having the same problem and as soon as I went outside I got results.