Assume that at least one of the recipients has one or more inbox rules configured. When you receive an email message from an outside sender whose email address contains an SMTP domain that is configured as an "Accepted Domain," the Microsoft Exchange Mailbox Transport Delivery (MSExchangeDelivery) service crashes. Additionally, the following Event ID 1033 is logged in the Application Log:
Log Name: Application
Event ID: 1033
Task Category: MSExchangeDelivery
Computer: Server FQDN
An exception was thrown while processing data from client IP address x.x.x.x. The exception is System.ArgumentOutOfRangeException: The e-mail address should not be only spaces.
at Microsoft.Exchange.Data.ProxyAddressBase..ctor(ProxyAddressPrefix prefix, String valueString, Boolean isPrimaryAddress, Boolean suppressAddressValidation)
This issue occurs because the query that the MSExchangeDelivery service uses to search for the sender's proxy address fails if the sender's proxy address cannot be found, or an invalid proxy address or a LegacyExchangeDN attribute is found. This query occurs after an inbox rule for a recipient is detected.
To resolve this issue, install Cumulative Update 9 for Exchange Server 2013.
To work around this issue, delete all inbox rules for these recipients.
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.