A users Edition and Extension are controlled on each User's record.

Start > Configuration > Users & Security > Users > Open the User's record.  Ensure you tick the Outlook Edition and save the record.

Additional info:

• Setting up your Users.
• Installing the Connector.

Click to enlarge: