Exchange 2010 SP3 Update Rollup 8 - Outlook NDR Errors

Yesterday started to notice issues with one or two Outlook 2013 clients where when users try to send emails to any address, whether internal or external, a NDR would immediately come back:

Your message did not reach some or all of the intended recipients.

  Subject:  Earlier letter
  Sent: 10/12/2014 08:03

The following recipient(s) cannot be reached:

  'Joe Bloggs' on 10/12/2014 08:03
        This message could not be sent. Try sending the message again later, or contact your network administrator.  Error is [0x80004005-00000000-00000000].

But when using the user's OWA they could send emails fine. After trawling the internet and getting nowhere I looked at the servers event logs which didn't show anything. It was only when I noticed that Exchange SP3 Update Rollup 8 had automatically been installed on the Exchange Server on the morning of the first instance that I started to wonder.

After uninstalling the rollup package the issue has gone away. Just wanted to see if anyone else had experienced this issue with this update package?

In WindowsITPro blog they say that this update created a problem with the MAPI RPC component.
Other mail services (OWA, ActiveSync, etc.) should work properly, because they don't use the faulty component.

The update has been removed from "Microsoft updates".

As they strongly suggest, you better test all updates before applying them to avoid such situations.
Alternatively, if you don't have any special systems, you could just wait for someone else to be the Guinea pig.