Actually, the same problem on both my Nüvi and my Zümo.
After updating to 2017.10 I can no longer find addresses. There is no option to change states, and searching using number and street can't find addresses, either by entering a city or finding a city.
I have tried a dozen addresses that I know worked fine before, including my home.
I cannot find any way to reinstall either the firmware or the maps.