Sometimes you need to remove a place from drive history and search again before getting an updated pin for routing.

Per a thread in Discuss, sometimes you have to remove navigation history from your Privacy settings to get rid of all history of a place.

Removing a destination from drive history should remove it from the app completely in one step. You shouldn’t have to navigate through settings to Privacy then Recent locations to remove it.

"Drive suggestions logic is handled by a server, not by a mobile device. Once the server saved the location name (before changing it in WME) it remained and was not refreshed after the change.

Deleting recent drives from mobile client is mostly to declutter the view, and they still remain in our servers and in privacy Settings>Privacy>Navigation history (they are however also removed from Settings>Privacy>Recent locations).

Deleting navigation history from settings deletes all the drives, from mobile client and from our servers. In such case, suggestions (from the server) would be deleted as well and then navigating to the same place couple more times would trigger “fresh” suggestion with the correct name taken from the WME."