OK, once you've upgraded your OS...and are using a non ATT theme.....the LAST STEP is to contact ATT support and tell them that you need them to RESEND all of your service books! (assuming of course that you have a data package because you can't receive service books without a data package ((trust me on this....I went to the blackberry/att BIS webpage and tried to send them to my phone myself and because I was using WiFi on my Bold and not an ATT data package, they wouldn't come thru))). Once you have received your new service books...goto Options/Advanced Options/Service Book and look for the one that says BlackBerry Maps-NA. Click on that one and on the following screen, hit your MENU button and click on "Show HRT" on the NEXT page that comes up click the MENU button again and click on the option that says "Register Now".
Once you have done this....your BlackBerry Maps icon will be on your home screen and you will then begin dancing around the room like a deranged chimpanzee and chanting "I've got maps...I've got maps"...
Ok, maybe you won't, but if you do, just so you know, you aren't the first one that did.
Have a great day and I hope this helps anyone who reads it.
God Bless and Have a GREAT YEAR!