If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.
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.
You should have granted Send As, not Send on Behalf of.
Remove the Send on Behalf of, then choose View, Advanced Features in ADUC. That will enable the Security tab. On that tab you will find the Send As permission. Grant the user that permission instead.
It will not be live immediately, Exchange caches permissions, so expect it to be a couple of hours before it is live.
Simon.