Solving “Calendar sharing is not available with the following entries because of permission settings on your network”

Instead of typing in the user’s name in the To: field, click the To: button and select their Exchange address from the Global Address List.