My Admin did try the steps that you have listed above, and I am still getting the permission error. I am also getting an error message on Outlook from the Exchange. Here is the message:
Could not synchronize record: I'd like to share my calendar with you to Exchange server: Onmicrosoft
Any more thoughts?