Teams: Die Unterhaltung kann nicht eingerichtet werden, da Ihre Organisationen nicht dafür eingerichtet sind. (Nach UPN-Umstellung bei Externem - Fehler nur bei einigen Kollegen)

Nachdem einer unser externen Kontakte seine UPNs umgestellt hat, erhalten ausschließlich Kollegen, die bereits Kontakt vor deren UPN-Umstellung hatten, die folgende Meldung im Teams-Chat: Die Unterhaltung kann nicht eingerichtet werden, da Ihre Organisationen nicht dafür eingerichtet sind.
(Die neue Adresse des Kontakts wurde als neuer Chat hinzugefügt/ Der alte Chat war nicht mehr vorhanden)

Kollegen von uns, die bisher keinen Chat mit diesem externen Kontakt hatten, können problemlos neue Chats mit diesem erstellen.
Ebenso kann der Externe von seiner Seite aus nur Kontakt in Teams mit Kollegen von uns aufnehmen, mit denen er vorher nicht gechattet hatte.

Den Teams-Cache zu löschen hat den betroffenen Kollegen bei uns nicht geholfen.

Was können wir tun, damit sämtliche Kollegen mit dem externen Kontakt wieder chatten können?