E2K SMTP Connec. Cannot bind to DNS

We are unable to send mail to the internet.

All messages eventually end up in the “Destination Unreachable” Queue, and the connector queue displays the message:
“Unable to bind to the destination server in DNS.”
on it’s properties tab.

I have no idea what’s going on. Any ideas?