Outlook 365: sent emails stuck in outbox - gmail accounts

 I have a large number of users who were unable to send emails after the April update to Outlook 365 was installed on their systems and I have not been able to find any relevant discussions on this t...