Yes I know, I am new here, and I only had my BB for about 3.5 months... So I know there are many things about it that I don't know yet. I did however search the forums before, and found no GPS related threads for the 8900, which is why I am posting this...
Following scenario: GPS worked fine with BB Maps and Google maps, while on BIS. Couple of days later I switched to BES (about 1 week after purchase), and since then it has not worked (in either app). I checked with my firm, and they said there are no policies restricting this. Options say Device GPS is on, and GPS Services is Location ON. I also enabled Location Aiding, which I think is triangulation by cell-phone signal.
It has been a few months since the problem first came up, and I have done multiple (10+) battery pulls in the meantime. I have tried it outside, walking around the city for 30 minutes without signal. I also can't get a GPS location in Options >Advanced Options > GPS.