When you add users to ArcGIS Online organization, you have to authorize on their accounts for ESRI training!
If you are adding people manually or sending out invites - in the Set members properties part, check the option for Esri Access, and that should fix the issue
If it's a user that was already created - an admin can turn the setting on in the user's profile!