AT&T doesn't support BBMaps. They don't send the service books. Also, it can take quite a few refreshes for the GPS info to show up. Go out somewhere with a clear view of the sky and try it for a while. Also, I suggest downloading Google Maps. On your BB's browser go to:
Code:
http://www.google.com/gmm