Der neueste Post von Blizzard im Technik forum zeigte folgendes
The cause of this issue has been found and fixed.
If you continue to experience this issue please let us known by filling out the email form located here:
http://www.blizzard.com/support/webemail.asp
Somit sollte nun also das Problem behoben sein, daß euer Passwort schon in gebrauch ist.
Habt ihr jedoch weiterhin das Problem, solltet ihr zu der oben genannten URL gehen und euch weiter informieren.