The problem was that the registered license belonged to a user that was no longer working at our company and that license was revoked. After clicking reactivated a warning came up that “ there was a problem with your Office 365 subscription, and we need your help to fix it“. One of my users got a notice in Office 2016 that he needed to reactivate his Office 365 subscription.