Add user who is deactiavted

I have a user who is set up under another Zoho account (call it Company A). His email address/user has been deactivated. But, under the new Zoho account (call it Company B) will not allow me to add him as it says that his email address is already in use. What is needed to make this happen?