There are a few threads marked solved (and I am quite sure some others that are not marked but still have the right resolution)
Please try this.
Also before uninstalling Office 365, please try disabling, re-enabling and then removing the add-in if required.
I hope this helps.