Intercom recently changed the way their OAuth tokens work, and it now requires users to have the "Can install, configure and delete apps" permission in order to "Login with Intercom", and therefore also the Cobrowse.io Messenger App. You may grant your users this permission in Settings -> General -> Teammates -> Edit.