I can receive fine from all over the world, send messages internally but no luck sending externally to other domains.
I’m getting the 451 4.4.0 Primary target IP address responded with 421 4.2… unable to connect. For messages hanging in the queue.
On NSLOOKUP resolve distant domains fine, Server has a firewall rule allowing port 25, running Exchange diagnostics I do get ‘Remote server failed the mail acceptance test when trying to open the remote socket’, ‘remote socket not available’.
Install went fine with no issues, restarted Transport services several times, cleared the queue several times and resent messages only to see them hang.
Use MX record is checked, use ‘external dns’ is checked, etc.
I can't get to this as the business model does not allow access to the internet. I have many 'internal' domains available just not the internet.
dexIT
You might have just answered part of the question then. Exchange requires HTTP/HTTPS, Port 25/587 to pass through. If you are unable, by policy, to do this, this could partially be why you're sustaining problems. Do you have any other exchange servers/domains?
Start by performing a test at https://testconnectivity.microsoft.com/ and share results please.