Probably, you are not the only one who found that the Outlook Search Bar was missing. Some users who installed the recent Windows feature update following its release are also complaining the same.