It only failed when he left out the country name from the search. Once he added the country name the new map barely changed, but the new one got dramatically better.

The problem is very simple: The same city name shows in in multiple countries and the old map just didn't know which one he wanted.