Github user has permission to access organization's repo but sync is not working

The Github user that has been granted access to your organization's repo needs a role of at least write. Lesser roles cannot update tickets or labels on tickets and therefore Board Genius will not be able to properly sync.

To find these settings, go to:
Github repo > settings > manage access