Is Herod one of the locked servers currently? That may be why if you have no others characters on that server.I've undeleted a few toons and never had...

Hey, did you get that character restored? Did blizzard answer the ticket?