External domain is not added/authoritative to your exchange.
So you need to add that domain as accepted domain and set it to authoritative false and relay should be external relay.
Then it should work so when you email to external domain user exchange understands that this domain is external to it and will send email from it to external domain.
Did you configure as authenticated traffic?