Yes please, me too I have the same problem.
HTC Droid Incredible, Verizon, Android 2.2, Map 5.8.0, Can't navigate to Contacts, gives error:
"You don't have any contacts with addresses" "You can add new contacts or set addresses for existing contacts in the Contacts app"
Rolling back to Maps...