It is entirely possible that your "deleted" character is still recoverable. I would submit a ticket to support and see if they can restore the deleted character for you.