You need to deactivate the Office instance in the Office 365 Portal. It's Microsoft's servers which are the canonical source of the subscription/activation info. Even if you reinstalled Office, that does not remove the computer from the original users's account. Subscription-licensed copies of Office are associated with the user's Office 365 account.
