Update and Repair Office 365
If updating Office did not work, try repairing the package.
spin up the tool, reboot your gear and this should remove all traces of Office 365.
Create a new user account and look to see if the issue persists.
Let us know if you managed to fix the issue.