Eu estava com o mesmo problema. Quebrei a cabeça para resolver, mas após baixar o WebUpdater pelo site da Garmin e atualizar o meu GPS (o que ele faz automaticamente uma vez instalado o programa), ele passou a encontrar a localizar as ruas novamente após elas serem listadas! Espero que ajude