Bom antes de procurar erros no mkgmap o ideal é ver se o erro não está no mapa. Se o mapa estiver no OSM você pode simular rotas usando o OSRM (http://map.project-osrm.org/). Se os dados estiverem apenas no seu computador você pode simular as rotas usando um plugin de rota no JOSM (osm.wiki/JOSM/Plugins/Routing).

Acredito que deva ter algum problema no seu mapa: (a) ruas com mão única que não permitem roteamento; (b) vias sem as tags corretas; (c) vias desconectadas; (d) vias com restrições de tráfego; (e) outras coisas…

Outra coisa importante, quando você for fazer rotas no GPS deixe ativo APENAS um img, é possível deixar mais de um img ativo, porém isso pode apresentar problemas de roteamento. Assim se você tem por exemplo 5 cidades, gere um único img com as 5 cidades, não gere um img para cada cidade.

Pode tirar dúvidas sim, posso te ajudar no que for de meu conhecimento.

Abraços Oéslei.