Same issue here, I've JUST bought the PS3 copy and the 12-digit code didn't work. I'm on my NA PSN - I do suspect that my copy is an EU one as the leaflet had the EU URL on it. - the one with the 18-digit on it.

I'm hoping they'd replace my code - sent in a ticket earlier, but god knows how long before I would receive a reply.