We just moved our exchange 2000 server to a new network connection a week ago and therefore the external IP address has changed. Our ISP changed the MX records (forward and reverse DNS lookups) to point to and from the new IP.
Inbound traffic is fine but oubound seems to be giving us a problem. Some clients are unable to receive e-mail from our mail server. These e-mails just seem to stay in the queue on our end. Is this something on the recipients end? Any suggestions.