Falls immer noch jemand das Problem hat und nach einer Lösung sucht:
Oben Rechts gibt es in Outlook einen Schieberegler:

Wenn dieser aktiviert ist, dann bekommt man die neuen Features (eben diese Suchleiste oben). Falls dieser aktiviert ist, einfach auschalten und Outlook neustarten. Falls er nicht aktiviert ist (war bei mir so) - dann einmal aktivieren und neustarten und
danach deaktivieren und erneut neustarten.
Für mich war das die Lösung - die Suchleiste ist jetzt wieder an gewohnter Stelle.
Übrigens: Wenn man auf "In Kürze verfügbar" klickt, dann kommt ein Hinweis welche Neuerung hinzu kam und man kann direkt unten seine Meinung zu der ganzen Sache abgeben.
Hoffe es hilft auch anderen :)