Da hatte ich doch wohl mehr Glück.
Ich dachte zwar nicht, dass es noch was bringt, aber ich habe letzte Nacht noch ne email an Amazon geschickt und mich heute morgen zurückrufen lassen. Man hat sich entschuldigt und mir versichert, dass mein Anliegen sofort an die Spieleabteilung weitergeleitet werde: und siehe da, nach etwa 3 Stunden hatte ich meinen Pre-Order-Key im Postfach.