Experimenta colocar uma vírgula entre o "Junqueiro" e o "Lisboa", resulta (quase) sempre... Aqui resultou. Quando tens que escrever/dar a tua morada, também não a escreves de forma toda seguida, sem vírgulas nem hífenes, pois não?
Eu sei que num GPS uma pessoa escreve à toa, mas o programa muitas vezes atrofia por isso mesmo. Eu tenho sempre o hábito de colocar uma vírgula entre o arruamento, o número de porta e a localidade, e isso de facto ajuda o programa do GPS a filtrar melhor a morada correcta.
Mas verdade seja dita, já reparei que o Mapas do W10 é um bocado sensível noutro aspecto, de por vezes termos que ser nós a ir à localidade pretendida e só depois pesquisar o arruamento, porque estando por exemplo aí no teu caso, com o mapa centrado em Anadia e querendo pesquisar um arruamento em Lisboa, ele simplesmente não vai fazer o "salto" no mapa e encontrar a morada a pesquisar. Acontece mais nuns dias que outros. Mariquices...