Recently in the organization, we performed the migrating email infrastructure from Exchange 2016 to Exchange 2019 All new Exchange servers are running 2019 CU7, the Outlook client is the Office 2019 with latest updates applied.
I'm 400 mailboxes into the migration, and I'm starting to get users complaining about being unable to search Outlook. All of the Outlook clients are in cached mode by default.
After reading a few threads I have restarted the following services on all new mailbox servers "Microsoft Exchange Search", MIcrosoft Exchange Search Host Controller" with the hop that the database search indexes will be refreshed/rebuilt. I did this yesterday and left the servers overnight, but there is no improvement in searching in my testing.
Has anyone had simliar experiences with their setup, and more importantly being able to fix these issues? Considering Exchange 2019 is now on CU7 I find that this issue still being apparent is really poor.