Installed Security Update KB3040856 and went to a distribution group in eac to add send-as permissions and get a lovely AD error with the following message.
Active Directory operation failed on xyz.server.com. This error is not retriable. Additional information: Access is denied. Active directory response: 00000005: SecErr: DSID-03152612, problem 4003 (INSUFF_ACCESS_RIGHTS), data 0
After thought I went and tested this update in my testlab and found that it created the same issue. However In my testlab I was able to rerun setup.exe /PrepareAD /IAcceptExchangeServerLicenseTerms and was able to resolve this issue. I ran this in production and it didn't fix my issue. Anyone have any other suggestions. This issue didn't exists prior to installing this update.