Pensez à bien activer la nouvelle adresse mail avant d'essayer. Après, j'ai cru comprendre que l'astuce ne marche pas pour tout le monde, malheureusement.
L'origine du problème (au moins pour certains, dont moi) est que les premiers comptes Battle.net n'étaient que des comptes US. Du coup, ils enregistraient StarCraft II sur la version EU du compte mais ne permettaient pas d'y jouer car le compte attendait une version US. En changeant d'e-mail, cela réinitialisait les paramètres de région, (pour une raison que j'ignore).
Pour ceux pour qui ça ne marche pas, essayez de changer d'e-mail entre deux hébergeurs différents, peut-être que ça joue. Pour moi, ça a marché en changeant d'une adresse hotmail vers une adresse gmail.