Ich zitiere mich mal selbst aus dem Nachbarforum:
"Ja, seit ein paar Wochen bekomme ich ab und zu ebenfalls diese Fehlermeldung.
Die Berechnung bricht dabei sehr schnell ab.
Fährt man jedoch ein paar Straßen weiter, dann dauert die Berechnung wieder länger und er findet das Ziel."
Und weil ihr so lieb seid, noch ein paar Bonusinfos
:
Konkret scheint meine Heimatadresse (und umliegende Straßen) dem Navi irgendwie ein Problem zu bereiten. Natürlich habe ich den entsprechende Favoriteneintrag bereits gelöscht und wieder neu angelegt - ohne Erfolg. Ich tippe so auf 1/3 Chance, dass das Navi die Berechnung abbricht. Zu diversen anderen Adressen kann es problemlos die Route berechnen, nur meine Heimatadresse mag es je nach Konstellation von Sonne und Mond nicht mehr 
Die Karten habe ich inzwischen schon 3x heruntergeladen und den Inhalt auch per Hash überprüft - scheint alles sauber zu sein. Eine andere SD-Karte brachte ebenfalls keine Besserung.
Inzwischen habe ich sogar die TomTom-Live-Services im Verdacht, fand jedoch noch nicht die Zeit zum Rumexperimentieren.
Es gibt in der Nähe seit ein paar Monaten neue Straßen, die in den neuen Kartensätzen aber nicht zu sehen sind.
Bei der Navi-Suche kann man sich die Karte des Ziels ansehen und das funktioniert jederzeit auf Anhieb.
PS: schiebe ich die alte SD rein (mit den alten Karten), dann erscheint ebenfalls die Fehlermeldung. Diese Meldung hab ich früher nie gesehen.
PPS: ich fahre noch mit der 178er Firmware
PPPS: siehe Signatur => Vor-Facelift, Navi der "ersten" Generation