You should now be able to add the domain into your account.
That message indicates it has been added to an account with us in the past and later removed, but one of the nameservers failed to removed the information about the domains existence within our system.