Minha key em uso, não consigo logar

Olá pessoal.

Comprei o Battlefield: Bad Company 2 pela STEAM, na primeira vez que instalei foi de boa joguei curti o jogo, logo após formatei o meu pc, e quando fui instalar e jogar multiplayer veio a mensagem dizendo que minha key esta em uso!

Queria saber se alguem obtém a solução deste caso, é chato isso, comprei o game e não ter o direito de jogar.

Agradeço a atenção!

Se foi comprado na Steam é só ver com o suporte que eles te mandou outra, de qualquer maneira você tem que acionar a key no Origin também.