Я обнаружил, что несмотря на синхронизацию контактов Outlook с iCloud, контакты, экспортированные из Outlook, не были повреждены, как контакты в iCloud.
Затем я удалил все контакты из Outlook и iCloud и подождал, пока контакты будут удалены с телефона. Затем я загрузил экспортированные контакты Outlook обратно в iCloud и стал ждать, пока все синхронизируется. Кажется, теперь все в порядке.
Я был бы признателен, если бы кто-нибудь смог пролить свет на то, что здесь произошло.