I was working on moving my GWIA to a Windows 2008 server. Everything looked
fine the GWIA came up but every outgoing messages got delayed with a Host
Down message.

I can telnet to another mail server.

Looking at the firewall logs is seems that it was not trying to connect to
the mail server but to what ever resolved to .. say yahoo.com. It wouldn't
get the MX info.

Using the same DNS servers as before.

I have moved it back to the old NetWare server and plan to leave it there
till the next service pack, but has anyone come across anything similar?