Al parecer el indice de direcciones no se está creando correctamente, creería yo que es porque falta desarrollo y depuración en ese aspecto.
Acá en Argentina, con las direcciones interpoladas pasa lo mismo: no encuentra la que buscas pero sí una dirección cercana. Sin embargo cuando en el navegador Garmin pones buscar en el mapa, y seleccionas un punto sobre una calle con numeración interpolada, te muestra en pantalla la dirección del punto seleccionado.
Hay que ser paciente, ya que en mkgmap se avanza lento sobre estos temas.