Keep Outlook Updated
Outlook updates are available alongside Windows updates. Make sure you install all Outlook updates, and it always stays updated. Microsoft may push patches that may resolve speed issues or fix bugs.
Ahriana Longo commented
I think that the Office 365 user's accounts should be up to date with all the other normal outlook accounts.