Are you logged in as the Plesk "user" for that domain? If so, try logging in as a different privileged user and delete the domain the different user is not associated with. I don't think you can delete a domain entirely as long as you are logged in as the Plesk user associated with the domain. There are rules against suicide ...
