Also having the same problem, but with the North American version of the game. I'm guessing it's a problem similar to the new copy protection in New Super Mario Bros. Wii. The fact that we're both on cIOSCORP 3.5 could also be the reason, though. Needs more data.
I'd give you my System Menu...