This is exactly what we had to do. We noticed some Outlook clients had update automatically. We could not remove the update so we had to change the setting in Outlook, revert to the previous version and then disable updates within Outlook.
for the MAPI to work with Outlook 2013 correctly, Outlook has to be on version "15.0.4911.1002"
https://social.technet.microsoft.com/Forums/office/en-US/a9beb468-3fdf-40f9-bf8e-3bba75d77cf7/cannot-reply-all-outlook-2013-2016-after-update-kb3172519?forum=outlook Removing the update fixes it and it is affecting non-CGP systems as well.
We are experiencing it as well.
Outlook 2013 on Windows 10/64.
"The attempted operation failed. An object cannot be found."
Reply works, its just Reply All that generates the error.
Could it be related to the MAPI connector?