So, it looks like when I added a some street address and updated the city a few weeks back, that resolved the issue. I can now enter the address and it will show the correct street. Now I need to a lot more addresses.