Check your IP address and DNS settings /etc/hosts
/etc/named.conf
Are you using Internal Network IP Address while DNS/Hosts is from the External Network?
Try these commands...
telnet mailserver.domain.com 389
telnet ipaddress 389
Does ether one work?
Sam |