Exchange 2010 sp3. Random users return a a non delivery statment "Delivery has failed to these recipients or groups"

HI - This entire work day i have been having random users email return the below non delivery statement.  I have rebooted the server several times it seemed it helped a little but, there are still users that are having this issue occur.  I have done message tracking in EMC but nothing shows pertaining to that message.  It is also verified that these are the correct email addresses being sent to.    I am not to exchange savvy just a one man band that has inherited exch2010 for the past two years.  Please advise if possible

 "Delivery has failed to these recipients or groups: A problem occurred during the delivery of this message. Please try to resend the message later."
Who is Participating?
cpuwiz86Connect With a Mentor Author Commented:
Installing RU8 was the issue
Rajitha ChimmaniCommented:
Please post the diagnostic information or complete delivery failure to help determine the cause.

Also, check the server application logs for any errors.
cpuwiz86Author Commented:
Also - this is while sending to  both internal and external email addresses
Client Return message:

A problem occurred during the delivery of this message. Please try to resend the message later.

Diagnostic information for administrators:

Generating server:

Also - Error is [0x80004005-00000000-00000000] (sometimes)

Errors from exchange:
Microsoft Exchange could not find a certificate that contains the domain name domain.local in the personal store on the local computer. Therefore, it is unable to support the STARTTLS SMTP verb for the connector Internet with a FQDN parameter of exch1-bpa.bpa.local. If the connector's FQDN is not specified, the computer's FQDN is used. Verify the connector configuration and the installed certificates to make sure that there is a certificate with a domain name for that FQDN. If this certificate exists, run Enable-ExchangeCertificate -Services SMTP to make sure that the Microsoft Exchange Transport service has access to the certificate key.
Watson report about to be sent for process id: 2616, with parameters: E12, c-RTL-AMD64, 14.03.0224.001, M.E.RpcClientAccess.Service, M.E.RpcClientAccess.Handler, M.E.R.H.ViewCache.IsRowWithinUnreadCache, System.IndexOutOfRangeException, 8e38, 14.03.0224.001.
ErrorReportingEnabled: False

Let me know if there are anymore logs that i could pull to help.  Again i am no exchange guru by any means, would might have to guide me to the correct location for detailed log gathering.
cpuwiz86Author Commented:
Installing RU8 broke Outlook connectivity for clients.
Uninstalling fixed all
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.