Add User to Enterprise

I am trying to add a new user to my enterprise account but it says he already has an existing account which isn't the case since I just created this new email address. Box--can you please contact me to assist?