Da scheint bei Deinen Einstellungen im Navigator etwas nicht zu stimmen (allerdings, eigentlich muss man da gar nix besonderes einstellen, ausser dass eben die entsprechende Karte heruntergeladen sein muss).
Ortssuche geht im Navigator auch offline, kein Problem.