Users of Microsoft Office 2013 32-bit may experience the following behaviour on a 2008R2, 2012 or 2012R2 RDS server: each time a user starts Outlook 2013, a window is briefly shown with the message:
The message appears for restricted users and administrators alike, but there's no apparent effect that Outlook is impaired in functionality.
To resolve the matter, you need to install the Windows Search Service role (found under File Services; PS: Search-Service). As soon as this role is installed and its services running, the message will no longer appear. A reboot is not required.
The components it configures are necessary to link the search indexer to your Outlook's data stores (OST and PST). Because the Search Service is not installed, this part of the configuration process of Outlook fails, and therefore it is re-attempted each time.