Also diesen Fehler hatte ich auch schon: Dann war meist die Onlinezielsuche nicht möglich. Wenn man dann auf den Homescreen zurückgeht, macht er eigentlich eine Offline-Berechnung.
Steht Deine Bluelinkverbindung? Hast Du das Modem schon mal über den Dealermode zurückgesetzt?
VG Björn