I am also having this same issue. The user is not listed under Users and Access, nor under the list of pending invitees, but attempting to add them just results in the "A user with this email address already exists on this team." response.