We recently installed an exchange 2010 server I am now getting alot of bounce back messages from some people here at work. The messages says its a RDNS issue from an IP that is NATed over for people going out to the web. Our MX records are all set and i have set the IP address is says it cant RDNS in my DNS records both internally and External. Still no luck any ideas? The DNS entry I made was for the IP and the domain name not sure if that is correct.