Why can't I sign up again with an email address after I've deleted the contact associated with that address?

In Freshdesk, we never permanently purge the contacts. If you delete a contact, it is still visible under the Deleted contacts list on the Customers tab. 

Please navigate to the Customers' tab -> click on Contacts -> and go to the Showing dropdown: choose Deleted and restore the contact to continue using it.