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.

Solution: Choose the recipient address from Global Address List when sending the sharing invitation.