Hallo,
die ursprüngliche Absenderadresse einer bereits empfangenen Mail wird durch die Neueinrichtung normalerweise nicht einfach überschrieben. Häufig zeigt Mail nach der Wiederherstellung stattdessen den zugeordneten Namen aus den Kontakten an, sodass es so wirkt, als wären die Absender vertauscht.
Öffne bitte zunächst eine betroffene Mail und tippe oben auf den angezeigten Absendernamen. Dort sollte die tatsächlich zur Nachricht gehörende E-Mail-Adresse sichtbar werden.
Ist diese Adresse korrekt, liegt das Problem wahrscheinlich bei der Zuordnung bzw. Darstellung der Kontakte. Dann würde ich unter Einstellungen → Apps → Kontakte → Kontakteaccounts prüfen, ob nach der Wiederherstellung möglicherweise mehrere Kontaktquellen gleichzeitig aktiv sind, beispielsweise iCloud, Google oder Outlook.
Sind dort tatsächlich falsche Zuordnungen vorhanden, würde ich zunächst keine Kontakte löschen, Accounts entfernen oder Kontakte zusammenführen. Solche Änderungen können mit dem jeweiligen Account synchronisiert und damit auch auf andere Geräte übertragen werden.
Entscheidend wäre daher noch eine kurze Prüfung: Wenn du in einer betroffenen Mail auf den Absender tippst – steht dort die richtige ursprüngliche E-Mail-Adresse oder tatsächlich eine andere? Danach lässt sich recht sicher unterscheiden, ob nur die Anzeige in Mail betroffen ist oder die Kontakte selbst falsch zugeordnet wurden.
Zum Nachlesen eignet sich in der Apple-Supportsuche: „Kontakte auf dem iPhone oder iPad verwalten und löschen“.
Beste Grüße & viel Erfolg 🌺