New Accepted Authoritive domain- External senders get '550 Requested action not taken: mailbox unava

[JimL-Idaho]

Internally, sending emails using the new domain route to the recipient.   Externally, sending to the newly  added domain will result in the following:

Your message couldn't be delivered and there was no valid enhanced status code being issued by the remote mail system to determine the exact cause, status: '550 Requested action not taken: mailbox unavailable'.

Requested gave this error:
Requested action not taken: mailbox unavailable

I've restarted the transport service, rebooted the server, and disabled agent transports.   No change in behavior.    This Exchange 2013 server is running Sophos Puremessage for Exchange, and its accepted domain list has been updated as well.

Here are some example logs that have been cleaned up:

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 12:41:04 PM
ClientIp :
ClientHostname :
ServerIp :
ServerHostname : MX01
SourceContext : No suitable shadow servers
ConnectorId :
Source : SMTP
EventId : HAREDIRECTFAIL
InternalMessageId : 116062901239958
MessageId : <e0091494c4274a328ce26ba8f71b45d8@externaldomain.com>
Recipients : {recipient@originaldomain.com}
RecipientStatus : {}
TotalBytes : 9399
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : test
Sender : jiml@externaldomain.com
ReturnPath : jiml@externaldomain.com
Directionality : Incoming
TenantId :
OriginalClientIp :
MessageInfo :
MessageLatency :
MessageLatencyType : None
EventData : {[DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 12:41:05 PM
ClientIp : 10.15.7.16
ClientHostname : MX01.orginal.local
ServerIp : 10.15.7.16
ServerHostname : MX01
SourceContext : 08D7F2AAECC9168C;2020-05-07T18:33:06.130Z;8
ConnectorId : MX01\Default MX01
Source : SMTP
EventId : RECEIVE
InternalMessageId : 116062901239958
MessageId : <e0091494c4274a328ce26ba8f71b45d8@externaldomain.com>
Recipients : {recipient@originaldomain.com}
RecipientStatus : {}
TotalBytes : 9399
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : test
Sender : jiml@externaldomain.com
ReturnPath : jiml@externaldomain.com
Directionality : Incoming
TenantId :
OriginalClientIp : 63.146.246.51
MessageInfo : 0cA:
MessageLatency :
MessageLatencyType : None
EventData : {[FirstForestHop, MX01.orginal.local], [ProxiedClientIPAddress, 63.146.246.51],
[ProxiedClientHostname, mail.externaldomain.com], [ProxyHop1, MX01.orginal.local(10.15.7.16)],
[DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 12:41:05 PM
ClientIp :
ClientHostname :
ServerIp :
ServerHostname : MX01
SourceContext : /o=First Organization/ou=Exchange Administrative Group
(FYDIBOHF23SPDLT)/cn=Recipients/cn=recipient
ConnectorId :
Source : ROUTING
EventId : RESOLVE
InternalMessageId : 116062901239958
MessageId : <e0091494c4274a328ce26ba8f71b45d8@externaldomain.com>
Recipients : {recipient@newdomain.com}
RecipientStatus : {}
TotalBytes : 9399
RecipientCount : 1
RelatedRecipientAddress : recipient@originaldomain.com
Reference :
MessageSubject : test
Sender : jiml@externaldomain.com
ReturnPath : jiml@externaldomain.com
Directionality : Incoming
TenantId :
OriginalClientIp :
MessageInfo :
MessageLatency :
MessageLatencyType : None
EventData : {[DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 12:41:05 PM
ClientIp :
ClientHostname : MX01
ServerIp :
ServerHostname :
SourceContext :
ConnectorId :
Source : AGENT
EventId : AGENTINFO
InternalMessageId : 116062901239958
MessageId : <e0091494c4274a328ce26ba8f71b45d8@externaldomain.com>
Recipients : {recipient@newdomain.com}
RecipientStatus : {}
TotalBytes : 12592
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : test
Sender : jiml@externaldomain.com
ReturnPath : jiml@externaldomain.com
Directionality : Incoming
TenantId :
OriginalClientIp : 63.146.246.51
MessageInfo :
MessageLatency :
MessageLatencyType : None
EventData : {[CompCost, |ETR=0], [DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 12:41:05 PM
ClientIp : 10.15.7.16
ClientHostname : MX01
ServerIp : 10.15.7.16
ServerHostname : MX01.orginal.local
SourceContext : ;250 2.0.0 OK;ClientSubmitTime:
ConnectorId : Intra-Organization SMTP Send Connector
Source : SMTP
EventId : SEND
InternalMessageId : 116062901239958
MessageId : <e0091494c4274a328ce26ba8f71b45d8@externaldomain.com>
Recipients : {recipient@newdomain.com}
RecipientStatus : {250 2.1.5 Recipient OK}
TotalBytes : 12801
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : test
Sender : jiml@externaldomain.com
ReturnPath : jiml@externaldomain.com
Directionality : Incoming
TenantId :
OriginalClientIp :
MessageInfo : 2020-05-07T18:41:04.444Z;LSRV=MX01.orginal.local:TOTAL-HUB=0.743|SMRDE=0.002|SMRCL=0.102|SMRC=0.1
03|SMR=0.105|CATSM-PmE15Transport=0.030|CATSM=0.030|CRSL=0.004|CATRS-PmE15Transport=0.509|CAT
RS-Index Routing Agent=0.011|CATRS=0.521|CAT=0.558|SMSC=0.012|SMSMBXD=0.061|SMS=0.065
MessageLatency : 00:00:01.2900000
MessageLatencyType : LocalServer
EventData : {[E2ELatency, 1.290], [Microsoft.Exchange.Transport.MailRecipient.RequiredTlsAuthLevel,
Opportunistic], [DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 11:08:47 AM
ClientIp :
ClientHostname : MX01.orginal.local
ServerIp :
ServerHostname : MX01
SourceContext : 08D7D1F73E1622EF;2020-05-07T17:08:47.085Z;ClientSubmitTime:2020-05-07T17:08:46.226Z
ConnectorId :
Source : STOREDRIVER
EventId : DELIVER
InternalMessageId : 116058606272564
MessageId : <1588871326170.68741@originaldomain.com>
Recipients : {recipient@newdomain.com}
RecipientStatus : {}
TotalBytes : 8205
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : Re: test
Sender : recipient02@originaldomain.com
ReturnPath : recipient02@originaldomain.com
Directionality : Originating
TenantId :
OriginalClientIp : 10.12.9.1
MessageInfo : 2020-05-07T17:08:46.232Z;SRV=MX01.orginal.local:TOTAL-SUB=0.670|SA=0.646|MTSSDA=0.002|MTSSDC=0.00
3|MTSSDMO=0.008;MTSS|MTSSD;SRV=MX01.orginal.local:TOTAL-HUB=0.176|UTH=0.003|SMRDI=0.004|SMRCL=0.1
01|SMRC=0.102|SMR=0.107|CATSM-PmE15Transport=0.032|CATSM=0.032|
CATRS-PmE15Transport=0.019|CATRS-Index Routing Agent=0.006|CATRS=0.026|CAT=0.061|QDM=0.008;SR
V=MX01.orginal.local:TOTAL-DEL=0.063|UTH=0.002|SMRDI=0.004|SMR=0.004|SDDCC=0.002|SDDR=0.005|SDDPM
-Conversations Processing Agent=0.026|SDDPM-Mailbox Rules
Agent=0.006|SDDPM=0.034|SDDR=0.012|SDDAD=0.002|SDDS=0.030|SDD=0.057
MessageLatency : 00:00:00.9110000
MessageLatencyType : EndToEnd
EventData : {[MailboxDatabaseName, Mailbox Database 02], [Mailboxes,
108df0cf-1a51-4306-a41a-e1f8cdf41940], [ToEntity, Hosted], [FromEntity, Hosted],
[E2ELatency, 0.911], [DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 11:09:17 AM
ClientIp :
ClientHostname : MX01.orginal.local
ServerIp :
ServerHostname : MX01
SourceContext : 08D7D1F73E1622F3;2020-05-07T17:09:17.234Z;ClientSubmitTime:2020-05-07T17:09:16.344Z
ConnectorId :
Source : STOREDRIVER
EventId : DELIVER
InternalMessageId : 116058606272567
MessageId : <fab2a6f8f86e4c8db6ab45499fa500b5@MX01.orginal.local>
Recipients : {recipient@newdomain.com}
RecipientStatus : {}
TotalBytes : 7157
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : test2
Sender : recipient02@originaldomain.com
ReturnPath : recipient02@originaldomain.com
Directionality : Originating
TenantId :
OriginalClientIp : 10.12.9.1
MessageInfo : 2020-05-07T17:09:16.345Z;SRV=MX01.orginal.local:TOTAL-SUB=0.705|SA=0.673|MTSSDA=0.002|MTSSDC=0.00
3|MTSSDSDM-Meeting Forward Notification Agent=0.004| MTSSDSDM=0.004|MTSSDMO=0.012;MTSS|MTSSD;
SRV=MX01.orginal.local:TOTAL-HUB=0.177|UTH=0.004|SMRDI=0.004|SMRCL=0.101|SMRC=0.101|SMR=0.106|CAT
SM-PmE15Transport=0.029|CATSM=0.030| CATRS-PmE15Transport=0.020|CATRS-Index Routing Agent=0.0
05|CATRS=0.025|CAT=0.058|QDM=0.013;SRV=MX01.orginal.local:TOTAL-DEL=0.031|UTH=0.002|SMRDI=0.004|S
MR=0.004|SDDCC=0.002|SDDR=0.004|SDDPM-Mailbox Rules
Agent=0.009|SDDPM=0.011|SDDR=0.007|SDDS=0.007|SDD=0.027
MessageLatency : 00:00:00.9160000
MessageLatencyType : EndToEnd
EventData : {[MailboxDatabaseName, Mailbox Database 02], [Mailboxes,
108df0cf-1a51-4306-a41a-e1f8cdf41940], [ToEntity, Hosted], [FromEntity, Hosted],
[E2ELatency, 0.916], [DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 12:41:05 PM
ClientIp :
ClientHostname : MX01.orginal.local
ServerIp :
ServerHostname : MX01
SourceContext : 08D7D1F73E1624A8;2020-05-07T18:41:05.673Z;ClientSubmitTime:
ConnectorId :
Source : STOREDRIVER
EventId : DELIVER
InternalMessageId : 116062901239958
MessageId : <e0091494c4274a328ce26ba8f71b45d8@externaldomain.com>
Recipients : {recipient@newdomain.com}
RecipientStatus : {}
TotalBytes : 12801
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : test
Sender : jiml@externaldomain.com
ReturnPath : jiml@externaldomain.com
Directionality : Incoming
TenantId :
OriginalClientIp : 63.146.246.51
MessageInfo : 2020-05-07T18:41:04.444Z;SRV=MX01.orginal.local:TOTAL-FE=0.547|SMRPI-FrontendProxyAgent=0.002|SMR
PI=0.002|SMR=0.541|SMS=0.006;SRV=MX01.orginal.local:TOTAL-HUB=0.678|UTH=0.004|SMRDE=0.002|SMRCL=0
.102|SMRC=0.103|SMR=0.105|CATSM-PmE15Transport=0.030|CATSM=0.030|
CRSL=0.004|CATRS-PmE15Transport=0.509|CATRS-Index Routing Agent=0.011|CATRS=0.521| CAT=0.558|
QDM=0.014;SRV=MX01.orginal.local:TOTAL-DEL=0.063|UTH=0.002|SMRDI=0.004|SMR=0.004|SDDCC=0.002|SDDR
=0.013|SDDPM-Conversations Processing Agent=0.001|SDDPM-People I Know Classification
Agent=0.001|SDDPM-Mailbox Rules
Agent=0.003|SDDPM=0.006|SDDR=0.033|SDDAD=0.002|SDDS=0.020|SDD=0.059
MessageLatency : 00:00:01.2890000
MessageLatencyType : EndToEnd
EventData : {[MailboxDatabaseName, Mailbox Database 02], [Mailboxes,
108df0cf-1a51-4306-a41a-e1f8cdf41940], [ToEntity, Hosted], [E2ELatency, 1.289],
[DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 11:08:46 AM
ClientIp : fe80::396b:50d0:2e5c:33d
ClientHostname : MX01.orginal.local
ServerIp : fe80::396b:50d0:2e5c:33d%12
ServerHostname : MX01
SourceContext : 08D7D1F85878A831
ConnectorId :
Source : STOREDRIVER
EventId : RECEIVE
InternalMessageId : 0
MessageId : <1588871326170.68741@originaldomain.com>
Recipients : {recipient@newdomain.com}
RecipientStatus : {To}
TotalBytes : 6265
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : Re: test
Sender : recipient02@originaldomain.com
ReturnPath : recipient02@originaldomain.com
Directionality : Originating
TenantId :
OriginalClientIp : 10.12.9.1
MessageInfo : 04I:
MessageLatency :
MessageLatencyType : None
EventData : {[MailboxDatabaseGuid, ab143308-1da3-4165-8ce4-03c739e098b5], [ItemEntryId, 00-00-00-00-63-1A
-BE-37-47-29-2E-4C-95-20-C8-EC-CE-EA-28-FD-07-00-84-F9-69-AF-B1-BC-D8-4A-B8-7C-77-07-67-D5-2A
-3E-02-D7-36-C1-76-62-00-00-65-C5-9E-C8-5B-45-76-4A-B7-C8-1D-E8-0C-39-B3-9F-00-02-CA-78-CA-4D
-00-00], [DeliveryPriority, Normal], [AccountForest, cbi.local]}

RunspaceId : 0d2bc4c6-5866-449a-bcbe-a5fd51cbe4ef
Timestamp : 5/7/2020 11:08:47 AM
ClientIp : fe80::396b:50d0:2e5c:33d%12
ClientHostname : MX01
ServerIp :
ServerHostname : MX01.orginal.local
SourceContext : MDB:ab143308-1da3-4165-8ce4-03c739e098b5, Mailbox:1230df0d-db9c-43fe-940a-ccb444dd5cf9,
Event:89603966, MessageClass:IPM.Note, CreationTime:2020-05-07T17:08:46.232Z, ClientType:OWA
ConnectorId :
Source : STOREDRIVER
EventId : SUBMIT
InternalMessageId :
MessageId : <1588871326170.68741@originaldomain.com>
Recipients : {recipient@newdomain.com}
RecipientStatus : {}
TotalBytes :
RecipientCount : 1
RelatedRecipientAddress :
Reference :
MessageSubject : Re: test
Sender : recipient02@originaldomain.com
ReturnPath :
Directionality : Originating
TenantId :
OriginalClientIp : 10.12.9.1
MessageInfo : 2020-05-07T17:08:46.232Z;LSRV=MX01.orginal.local:TOTAL-SUB=0.798|SA=0.646|MTSSDA=0.002|MTSSDC=0.0
03|SMSC=0.006|SMS=0.108|MTSSDMO=0.115|MTSSDPL=0.004|MTSSDSS=0.012|MTSSD=0.152|MTSS=0.152
MessageLatency : 00:00:00.8000000
MessageLatencyType : LocalServer
EventData : {[ItemEntryId, 00-00-00-00-63-1A-BE-37-47-29-2E-4C-95-20-C8-EC-CE-EA-28-FD-07-00-84-F9-69-AF-
B1-BC-D8-4A-B8-7C-77-07-67-D5-2A-3E-02-D7-36-C1-76-62-00-00-65-C5-9E-C8-5B-45-76-4A-B7-C8-1D-
E8-0C-39-B3-9F-00-02-CA-78-CA-4D-00-00]}

[#2]

Hello JimL,

Did you already do a reboot of your server and have you checked if your server is running OK?

https://www.patrickvanbemmelen.nl/checking-the-health-state-of-your-exchange-server/