Kommunikation mit externen Teams-Nutzern

Wir haben ein Problem bei der Kommunikation mit externen Teams-Nutzern. Der externe Zugriff ist im Teams Admin Center aktiviert und die Domänen der gewünschten Kommunkationspartner stehen auf zugelassen. Wenn ich nun nach einem externem User über die E-Mail-Adresse suche finde ich ihn und er wird als extern angezeigt. Unter seinem Namen ist ein kleines Skype-Symbol. Wenn ich jetzt versuche ihm eine Nachricht zu schreiben schlägt dies Fehl und es kommt die Meldung "Dieser Benutzer ist nicht verfügbar oder offline. Es wurde stattdessen eine E-Mail gesendet". Der Nutzer hat mir dann zu einem späteren Zeitpunkt eine Nachricht gesendet die ankam. Auf diese konnte ich erfolgreich antworten. Heute habe ich nochmal eine Nachricht gesendet mit der gleichen Fehlermeldung. Die Einstellungen im Teams Admin Center der Gegenseite haben wir überprüft. Sie sind identisch mit unseren. Der andere User kann mich auch über Teams anrufen, ich ihn aber nicht. Sonstige Teams-Richtlinien sind bei uns weitestgehend auf Standart.

Gibt es da noch andere Stellen an denen ich schauen muss?