Add-in Error: We could't connect to the '{0}' catalog server for this add in (opens in new tab)

For the past month every time I try to use an Add-In in word I get the following error "we couldn't connect to the '{0}' catalog server for this add in." I have tried from multiple computers, Safari, Chrome, different accounts, etc. and nothing is working. It is a personal account and I use word online. It happens for multiple add-ins and I have reached out to the companies directly and they said it was a Microsoft issue.