Also:
Wenn ich Deine Abbildung richtig sehe, dann sind einige Streckenabschnitte geroutet und einige nicht.
Außerdem ist das Problem nur bei der NTU2020.30 und bei der 2020.10 nicht.
Ich würde daraus schließen: Es liegt an der Karte!
Es besteht natürlich auch die Möglichkeit, dass Deine Zwischenpunkte nicht genau genug auf der Straße liegen (vielleicht gibt es minimale Abweichungen im Straßenverlauf zwischen den Versionen), so dass daher keine Route berechnet werden kann.
Bei meiner Route sind viele Wegpunkte, da müßte die Karte zwischen jedem Wegpunkt kaputt sein.
Wer sagt Dir, dass die Karte nicht grundsätzlich grottig ist 
das passiert trotzdem sobald man das Profil wechselt. und erst dann.
Das ist allerdings merkwürdig.
Vielleicht solltest Du D(eine) Route zur Verfügung stellen, damit ein anderer das (mit win / mac) mal prüfen kann.
Ich bin da leider raus, da ich keine CN 2020.30 habe.
PS: Hast Du evtl. noch das gut abgehangene MapSource?
Auch das wäre mal ein Versuch wert, wie sich das verhält.