554 Relay access denied - Bounceback E-Mail

Hallo zusammen,

ich hänge seit ein paar Tagen bei einem Problem fest, und komme einfach nicht weiter.
Ich kann ohne Probleme E-Mails über eine Firmendomain versenden, auch mit der Adresse, mit der ich diesen Fehler verursache. Nur wenn jemand eine E-Mail an diese Adresse sendet, und diese von einem Outlook Server stammt, wird diese abgelehnt mit folgendem Error-Code: Remote server returned not permitted to relay -> 554 5.7.1: Relay access denied

Komischerweise kommt dieses Problem nur auf, sobald eine E-Mail mit Outlook Servern an eine Ticket-Support-Adresse, dessen E-Mails an Zendesk weitergeleitet werden, gesendet wird.
Hier ein Beispiel:

example.muster@outlook.com sendet an ticket@example.com (Weiterleitung an support@example.zendesk.com) eine E-Mail. -> Wird abgelehnt
ticket@example.com sendet über Zendesk Server eine E-Mail an example.muster@outlook.com. -> Erfolgte Zustellung
example.muster@outlook.com sendet an juergen.example@example.com. -> Erfolgte Zustellung

Ich war mir sicher, das Problem müsste bei Zendesk liegen, da E-Mails an alle anderen Adressen zugestellt werden, also kontaktierte ich den Zendesk Support. Dieser jedoch behauptet, es liegt nicht an Zendesk Servern, was mich etwas stutzig macht.
Leider konnte auch der Microsoft Support nicht weiterhelfen, außer mir irgendwelche Artikel in der Microsoft-Learn Dokumentation zu geben.

Meine Frage deshalb: Hatte jemand schon einmal dieses Problem oder hat einen Lösungvorschlag?

Vielen Dank im Voraus!
Grüße
Philipp