Hallo Marius,
mit dem letzten Update vom Navigator muss man erst wieder neue offline Karten laden und speichern.
Die Offline Suche geht bei mir nach wie vor wie bisher:
über 'Suche' den Ort eingeben -> gefundenen Ort 'zu meinen Orten' hinzufügen -> Ort anklicken und 'teilen über' (Locus auswählen, wie gehabt).
Vielleicht klappts ja doch...
Grüße!