Yes, it does work each time. But whats notable: The address in question is disappearing from the From: Button, so I have to re-enter it each time I compose a new message. With other accounts, from which the users can SendAs as wanted, the SendAs-addresses do NOT disappear.
None of the above change the behaviour: The first email gets send correctly, the following don't.
Remarkably, when I delete and re-add the permission over and over, sending emails using the SendAs right at some point works ok. This is not reproducable - sometimes it takes 3 tries, sometimes 6, some work from the very start. Not the game I can play with my users.
Remarkable might be, that the SendAs addresses in question are in fact contacts, not mailboxes. SendAs on mailboxes works all the time for every user. If it wouldn't, we'd be at a loss, because none of my users actually use the account they're logged in with to send emails, but use a second mailbox the have FullAccess to and the SendAs right for. It's just some contacts that can't be used as SendAs.
We used to set the SendAs right via Add-ADPermission, which after applying SP3 RU2 is not usable anymore. Trying Add-ADPermission throws an Error 5, "Permission denied", no matter which admin tries to use it. Even Exchange Organization Admins cannot set the SendAs right via Add-ADPermission, so we have to use the security tab in ADUC. I don't know if this has something to do with the problem of being unable to actually *use* the SendAs right, but it sounds strange that we cannot set it for contacts and not use it with contacts, so there might be a connection between the two errors.
Any hint would be greatly appreaciated.