Vou tentar explicar o possível problema.
Coordenadas de início: -16.695451, -49.232719
Coordenadas de destino: -18.892511, -48.419455
Caso 1: Roteando pelo OpenStreetMap, funciona corretamente, pega o caminho pela BR-153 e tudo certo.
Imagem OSM abaixo

Caso 2: Rota no Garmin Zumo 396 (Pedindo para evitar Rodovias não Pavimentadas)
Imagem Garmin 1 abaixo

Caso 3: Rota no Garmin Zumo 396 (Sem evitar Rodovias não Pavimentadas)

Hipótese
Minha hipótese é que de alguma coisa no Mapa Cocar está informando ao Garmin que nesse trecho existe Rodovia não Pavimentada.
Já verifiquei o OSM e não achei trecho não pavimentado no caminho.
Se alguém puder me ajudar a esclarecer, ficarei grato.
Até breve...
