@Mr-Jones said in Exchange 2016 Environment DNS entries help:

So either a firewall issue or your isp may be blocking port 25. Is this business internet with a static ip?

Yes. Time to look at the Firewall.

and check your NAT settings ^^