PHP Mail-Funktion bringt Fehler stat(gleich)Data format error

Hallo zusammen,

Ich habe in PHP mehrere Formulare für unsere Firma geschrieben, welche ausgefüllt werden und anschließend per Klick auf den Button per Mail verschickt werden. Die Mail geht 3x raus. Einmal an den User, der das Formular ausgefüllt hat, einmal an den Zuständigen und einmal an mich im Bcc.

Nun haben wir seid kurzem unseren Mailverkahr auf einen externen Anbieter umgeleitet.

Alter Weg bei einkommenden Mails: interner Mail-Gateway bei uns --> Exchange Server --> Outlook
Neuer Weg bei einkommenden Mails: externer Mailgateway --> interner Mail-Gateway --> Exchange --> Outlook

im Prinzip haben wir nicht viel geändert. Nach der Umstellung lief es auch noch ca. 2 Tage (laut den Logs)

Momentan ist es so, dass Mails nach extern (getestet mit Google-Mail) sofort im Postfach ankommen, aber die internen Mails kommen einfach nicht an. In der php.ini habe ich gestern mal einen SMTP Server eingetragen und eine Absender-Adresse und habe nun folgendes in den Logs gefunden:

Apr 7 12:25:50 srv-hrs01-intrm sendmail[27601]: My unqualified host name (srv-hrs01-intrm) unknown; sleeping for retry
Apr 7 12:26:50 srv-hrs01-intrm sendmail[27601]: unable to qualify my own domain name (srv-hrs01-intrm) -- using short name
Apr 7 12:26:50 srv-hrs01-intrm sendmail[27601]: n37AQoEI027601: from=nobody, size=1798, class=0, nrcpts=2, msgid=<200904071026.n37AQoEI027601@srv-hrs01-intrm>, relay=nobody@localhost
Apr 7 12:26:50 srv-hrs01-intrm sm-mta[27603]: n37AQohW027603: from=<nobody@srv-hrs01-intrm>, size=1949, class=0, nrcpts=2, msgid=<200904071026.n37AQoEI027601@srv-hrs01-intrm>, proto=ESMTP, daemon=MSP-v4, relay=localhost.localdomain [127.0.0.1]
Apr 7 12:26:50 srv-hrs01-intrm sendmail[27601]: n37AQoEI027601: to=Max.Mustermann@googlemail.com,max.mustermann@juh-hrs.de, ctladdr=nobody (65534/65534), delay=00:00:00, xdelay=00:00:00, mailer=relay, pri=61798, relay=[127.0.0.1] [127.0.0.1], dsn=2.0.0, stat=Sent (n37AQohW027603 Message accepted for delivery)
Apr 7 12:26:50 srv-hrs01-intrm sm-mta[27605]: n37AQohW027603: to=<Max.Mustermann@googlemail.com>, ctladdr=<nobody@srv-hrs01-intrm> (65534/65534), delay=00:00:00, xdelay=00:00:00, mailer=esmtp, pri=151949, relay=gmail-smtp-in.l.google.com. [209.85.218.21], dsn=2.0.0, stat=Sent (OK 1239100009 25si5346173bwz.58)
Apr 7 12:26:50 srv-hrs01-intrm sm-mta[27605]: n37AQohW027603: to=<max.mustermann@interne-domain.de>, ctladdr=<nobody@srv-hrs01-intrm> (65534/65534), delay=00:00:00, xdelay=00:00:00, mailer=esmtp, pri=151949, relay=mail1.interne-domain.de. [62.96.141.6], dsn=5.6.0, stat=Data format error
Apr 7 12:26:50 srv-hrs01-intrm sm-mta[27605]: n37AQohW027603: n37AQohW027605: DSN: Data format error
Apr 7 12:26:50 srv-hrs01-intrm sm-mta[27605]: n37AQohW027605: to=root, delay=00:00:00, xdelay=00:00:00, mailer=local, pri=30000, dsn=2.0.0, stat=Sent

Den SMTP Server von Googlemail kann er anscheinend auflösen, aber den Server über den unsere internen Mails laufen scheinbar nicht...
Ich hoffe die Infos reichen aus, um den Fehler zu lokalisieren.

MfG