Fehler beim Senden von Mail

Seit einiger Zeit lehnt unser Exchange-Server (2016) Mails von der pascom Cloud Anlage mit der Meldung “500 - Message rejected” ohne weitere Erläuterung ab.
Eine Spamregel existiert nicht, da der Viren- und Spamschutz von einer UTM übernommen wird. Diese reicht die Mail aber sauber an den Exchange weiter.