O365 and Office Apps Sync Problems

I'm logged into my Office 2016 for Mac with my O365 account but it isn't syncing correctly. I would go to Recent in PowerPoint and it shows the files I recent edited on PowerPoint Online, but when I try to open it, I get sent into a login loop. I also get into a login loop when I try to open the PowerPoint Online, and choose edit in PowerPoint.

 

Office 2016 used to be signed into different O365 account. Tried deleting Office and removed all the Microsoft files from the user profile, but still getting the same errors when Office is reinstalled. I don't have this problem when I create a new user on the same Mac.

 

How do I get Office to sync with my O365 account and stop trying to redirect to the old 365 account? I just want it to work with the new O365 account.