I tested in my lab (Exchange 2016 CU13, Exchange 2016 CU19 and Exchange 2019 CU1) and was able to reproduce the problem in all these environments.
It seems to be by-design because of OWA autocomplete cache which is stored in the mailbox.
As a workaround, you may use MFCMapi to delete the cache.
You can get this tool via : https://github.com/stephenegriffin/mfcmapi/releases/tag/20.0.20307.01
To use this tool, you need a Outlook client which is configured with the affected account's profile and also in Exchange online mode.
Here are the detailed steps:
- open MFCMAPI.exe, locate Session>Logon and select the user profile
- double click to open the file
- right click on Root containe" and select Open associated contents table
- check if there are items which has a message class named "IPM.Configuration.Owa.AutoCompleteCache"
if there are, Right Click on the item and select Delete message>Permanent deletion (delete to deleted items retention if supported) - back to Root container and locate Top of information store>Contacts>Recipient Cache
- delete the folder or delete the items in the folder ( Please note it may delete other contacts with correct addresses as well)
Then you may open OWA and check if the problem persists.
If the response 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.