There are two general approaches that you can use to avoid this situation:
So, you may find some names unexpectedly removed from your nickname cache. After you reach this limit, Outlook uses an internal algorithm to determine the best names to remove from the list. Outlook limits the number of entries that you can save in the AutoComplete list. The following sections provide information about the AutoComplete feature. The AutoComplete list for Outlook is specific to Outlook and is not shared by Outlook Web App (OWA).