My console is PAL too but keeps telling me I have the wrong region.
I was told by support that installing the game to drive on my 360 S might solve this.
So i bought a hard drive...
But i'm still looking for the so called install button!!!
The game will not start and neither will dark souls "also PAL"
Yet 20 other games "PAL" work perfectly.