451 4.4.0 dns query failed Exchange 2010

Guten Morgen!

In der Warteschlange unseres Exchange Servers (14.03.0181.006) hängen seit gestern einige Mails fest.

Z.B. einige Mails an *.coiffidis.fr, *.vodafone.com

Gucke ich im connectivy Log E:\Microsoft\Exchange Server\V14\TransportRoles\Logs\Connectivity steht dort 

2014-02-19T08:17:49.150Z,08D0E7D99B685B97,SMTP,coiffidis.fr,>,"coiffidis-fr.mail.protection.outlook.com[213.199.154.23, 213.199.154.87]"
2014-02-19T08:17:49.166Z,08D0E7D99B685B97,SMTP,coiffidis.fr,>,Established connection to 213.199.154.23
2014-02-19T08:17:50.807Z,08D0E7D99B685B97,SMTP,coiffidis.fr,-,Messages: 1 Bytes: 44206 ()

Das gleiche ist auch mit der Domain vodafone.com

2014-02-19T07:05:13.011Z,08D0E7D99B685A1F,SMTP,vodafone.com,+,DnsConnectorDelivery d1903dd0-0442-44e8-ae60-2d412e051f68;QueueLength=1
2014-02-19T07:05:15.027Z,08D0E7D99B685A1F,SMTP,vodafone.com,>,"vodafone-com.mail.protection.outlook.com[213.199.154.23, 213.199.154.87]"
2014-02-19T07:05:15.042Z,08D0E7D99B685A1F,SMTP,vodafone.com,>,Established connection to 213.199.154.23

Hat jemand eine Idee was das sein kann?

Grüße

Martin