I am afraid that Adobe does not allow reuse of an email even if the account associated with that email is deleted, that is the way their system works. For specific help and more details you can contact support via the Admin Console if you are an Enterprise subscribser. If you have an individual subscription, follow the steps given below
1. Go to https://helpx.adobe.com/contact.html?rghtup=autoOpen
2. Wait a bit on the page that opens up, it should automatically open a chat popup. If that does not happen then look for a call out/chat icon at the bottom right, click over it and the chat popup should open
3. In order to talk to a human type "AGENT" in the chat box
4. If you are not able to get to the chat window, then disable your adblockers, firewall, enable cookies/scripts on your browser. If it still fails then change your browser/machine/network.
P.S. Be mindful of answering anyone who sends you a private message. See the following for more information about scammers