Double and Triple-Check your account spelling.

Check and make sure the Realm is correct.

Beyond that, I would email Blizzard. Normal bans change the password, or disable your CDKey. The time span for deletion of an inactive account is something ridiculous like 6 months or something.