Pre-ordered copies are given a code to unlock Bayonetta as a playable character, as well as two bonus gameplay modes. Platinum "are investigating" the issue which affects PS3 only.
The game launched in the US this week while Europe receives Anarchy Reigns this Friday, January 11th. Gamers should contact SEGA for support, says the studio.
"We are aware of the issue and are investigating, but you have to contact @SEGA or the digital download service for support," tweeted Platinum Games. It's not known if the European PS3 copies will suffer the same redemption woe. Xbox 360 owners don't appear to have these issues when redeeming their pre-order codes.
Anarchy Reigns releases this week in the US and EU, but launched in Japan back in July 2012.