Some Themes block BB Maps. Are you using a default Theme?
Edit add:
Try this to reload the BB maps Icon from the BB browser. It will be in the Applications folder.
If this does not work it may be the theme is blocking the Icon, change themes.
http://mobileapps.blackberry.com/dev...?code=maps_sbi