Let me get this straight, you use cpanel to delete the parked domain. Correct, if so the server is probably processing your request, from guess, and it will be done soon. If not make sure its not in your addon domains or in your main domain listing. Its a totally different category than parked domains.