Deleting a Co-admin

I attempted to create a new co-admin account but made a mistake. I deleted the account, and it no longer appears on the list of managed users. However, when attempting to add the account again, I receive an error that per account already exists in the enterprise.