I had this problem as well and found out how to fix it.
Go to Settings -> Applications.
At the bottom of the screen is "App Associations"
Check "Physical Address" - it is probably set to ATT Navigator, change it to your preference (google maps, in my case)
Also...
Check Map Address - switch...