Hi,
There are not*much things we can do with Autocomplete in OWA.
If it only happen on part of users, try moving them to a different database and see if it's fixed.
You can also try the following method to delete OWA autocomplete cache:
The autocomplete cache in OWA is stored in the item of message class IPM.Configuration.Autocomplete and a hidden folder named Recipient Cache also contains cached recipient information that could be used for OWA users.
Based on my research and test, in order to empty these cache, a user would need to have an Outlook for Windows profile (Exchange Online mode) created and then delete the two objects using the MFCMAPI tool:
1 Download and extract the MFCMAPI tool, launch MFCMAPI.exe, click OK, on the Session Menu, click Logon, select the Outlook profile for the mailbox, click OK.
2 Double click the email address, right-click Root Container , and then click Open Associated Contents Table, arrange the columns header and scroll to the right until you can see the Message Class details for each entry, locate the object that has a Message Class ID of IPM.Configuration.Owa.AutocompleteCache to remove the OWA autocomplete.
3 Expand Root Container - Top of Information Store - Contacts - Recipient Cache, right click on it, choose Delete folder, click Hard delete, OK:
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.