As long as a contact isn't assigned to any of your domains we will be able to remove the contact profile from your account for you.
Once you have checked this please contact us and request us to remove the contact profile from your account (please make sure you specify the contact to be deleted and your username).