Error: Calendar sharing is not available with the following entries because of permission settings in your network.

This is happening because of how Outlook uses it's nickname cache.

Resolution: Choose the To address from Global Address List when preparing sharing invitation.