I don't know if it helps but the email attached to the account I no longer have access too, I have moved twice since it happened, and I haven't gotten any bans on any other accounts under my name. I know calling will usually net you a better chance which is why I'm debating on calling and acting like I bought Cata, played it for a little bit, and then stopped because I didn't like it. Pretending I had no idea I was even banned and that I wanted to come back for Mists and saw the account was gone!
It's unlikely but I've been thinking about this for months. I really would like the acc back but I'm a bit new to this.