Exchange versendet keine Mails - SMTP kriegt keine Verbindung zu DNS Server

Hi,
nach Umstellung von internem LAN(Neue IP Range) und neue DNS Zone scheint der Exchange nicht so ganz damit klar zu kommen. Er kann mails von extern empfangen aber ich kann keine Mails versenden. Alle E-Mails bleiben in der Warteschlange hängen, mit der Meldung: SMT kann keine Verbindung mit DNS Server herstellen. Ins internet komm ich aber(Emfpang funktioniert ja).

Hat das noch was mit den MX Einträgen zu tun? Wir haben bei unserem Provider einen MX Eintrag hinterlegt, der auf den Exchange zeigt.