I just bought Bulletstorm last night from Amazon. Entered the key (XXXXX-XXXXX-XXXXX-XXXXX-XXXXX) I received into Origin via 'Redeem Product Code' and it registered the game almost instantly.
Origin did ask me to pick which version to register between various language options:
1 - Japanese, English
2 - English, French, Italian, German, Spanish, Polish, Russian
3 - German, English
I ended up choosing #2 and everything works fine. The only annoying thing was having to restart the game several times so Windows Live could register and update.
Well, hell...had a goofball moment, activated wrong version (version #1).
Contacted EA support; they removed my key tied to Origin; gave me new key; activated me all up w/ right version.
Good show, EA!
Edited by MysterD, 28 February 2013 - 02:07 AM.