Well, there is no easy way of going about it- you will just have to keep at it.
Some games do differ a bit by region in regards to the codes and such- sometimes things like this are added or removed from one to the other. If the code you found was said to be tested on a PAL version of the game, however, it should be there.