Interessant ist, dass folgender Link auch ohne Zwischenpunkt oder Flugmodus funktioniert:
Die Einstellung der Kurvigkeit scheint ausschlaggebend zu sein. Der Fehler taucht nicht auf bei ´Kurvig´, alle anderen Einstellungen erzeugen Probleme. (Die Schnellstraßenvermeidung muss auch aktiv sein, sonst ist der Landweg schneller 
)
Da muss man aber auch erst einmal drauf kommen! Vielleicht kann man das fixen?