You could create a new battle.net account to transfer your characters to. Sure thats costly but you'd still have all your toons and on a nice new account without any previous bans.

I'm assuming that since its only happening to one battle.net account then it cant be addons or programs running on your computer, that account must be flagged as one to watch. Was the original ban for something or was it a mistake as well?