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. Then hit OK and then try to send the calendar invite.