I have the same problem, I open a contact and tap the address and nothing.... Under app associations I have maps selected for both physical and map address. Bloatware At&t navigator is disabled. This new map/navigator update merge has broken everything! HTC One X+ on At&t. Anybody have a work around beside rooting?
Oh... You can just start typing a contact's name into the search bar at the top of the map. Then select your contact from the list of search results. It pops right to the address on the map.