The MAX Mail technology team is aware that some searches for archived messages in the EMEA region are not including recent messages (since 25 August) in the search results.   We are investigating and will update this thread at 17:00EDT today with additional information. Thank you for your patience as we work to improve the MAX Mail experience.