Maps Destinations Widget

After installing iOS 10, the Maps Destinations Widget has been telling how long it'd take me to get "home" which is an incorrect address (different city and all that) from few years back. I removed the old address from my contact card (I've had it there for convenience), made sure that my current address is there as "Home", but the widget refuses to go with the current address. Before I upgraded, it worked just fine for "work" and "home" estimates with the current address. Does anyone know how I can "refresh" it? (Deleting/adding the widget and rebooting both iOS devices haven't helped) Thanks!