"Message non distribué"

Bonjour, 

J'ai reçu un I-phone 13 de mon travail, sur lequel les messages textes sont envoyés, mais me reviennent aussi systématiquement "! Message non distribué".

Et cette notification me revient plusieurs fois, au point que j'ai du désactiver les notifications pour l'application car j'en avais jusqu'à 5 pour chaque message envoyé.

De plus, je ne sais pas si c'est lié ou non, le premier message d'une conversation part instantanément, mais les suivants mettent plusieurs minutes avant d'être reçus par le destinataire. 

J'ai contacté Apple, ils n'ont rien pu faire. J'ai changé de téléphone (carte SIM avant sur un autre I-phone), et c'était pareil.

Des conseils?