@Xanos: gute Erklärung, was sein könnte.
Der Algorithmus bricht ab, wenn der Malus zu groß wird (im Verhältnis zur realen Entfernung / Luftlinie).
Das würde erklären, warum bei Strecken zwischen weit entfernten Strecken das nicht passiert...
Nur das warum finde ich noch etwas - milde ausgedrückt - naja.... könnte man anderst lösen.