Ich entdeckte, dass trotz Outlooks Synchronisierung von Kontakten mit iCloud die aus Outlook exportierten Kontakte nicht wie die Kontakte in iCloud beschädigt wurden.
Ich löschte dann alle Kontakte aus Outlook und iCloud und wartete darauf, dass die Kontakte vom Telefon gelöscht wurden. Anschließend habe ich die exportierten Outlook-Kontakte wieder in iCloud hochgeladen und auf die Synchronisierung gewartet. Scheint jetzt in Ordnung zu sein.
Ich würde es begrüßen, wenn jemand etwas Licht auf das werfen könnte, was hier passiert ist.