Bei meinem Kumpel war das auch so, aber auf http://www.counterstrike.de/ gibts glaub nen Forenthread, in dem das beschrieben ist.

Mein Kumpel hats irgendwie so ähnlich hinbekommen:
-E-Mail an den Support: CD Key schon vergeben und bla
-Antwort vom Support: Spiel mit Kassenzettel in die USA schicken
-E-Mail an den Support: Ich wohn in Deutschland, zu teuer

Dann musste er glaub den Key und den Kassenzettel forografieren, und hinschicken
so bekam er dann nen neuen.

Steht wie gesagt afaik alles in den Thread

Gruß
Rash

PS: Ist halt n ziemlicher aufwand für so nen Key kannst dir überlegen ob dus neu kaufst, oder den steinigen Weg gehst...
Steam Sux