outlook plug-in keeps disconnecting

Since we upgraded to version 11 recently, myself and my colleagues keep getting logged out on the CRM and also in the Outlook Plug-in. Some users are unable to connect at all.

Plug-in version is 2.7.2 (latest) and we're using Office 365.

Is this a known issue and is there a fix?