Du verwendest eher den falschen Server.
Du hast bevor du auf "Battle.net" klickst dort eine Lupe, klick drauf und geh auf
europe@battle.net
Falscher Key wird meist mit der Meldung "Der Key mit dem Sie ins B.net einsteigen wollen, wird gerade von einem anderen Benutzer verwendet" gegeben - du hast bloß die falsche Interneteinstellung.
Verwendest du LAN? Hast du 2 Netzwerkadapter? Ev. versucht er mit der falschen Netzwerkkarte (die LAN Karte) eine Verbindung zum B.net aufzubauen, hatte ich auch schonmal.