Dixxhead, can I ask, are you trying to run this on an SDTV and/or are you using FW less than 1.6? This might be the problem.
Haven't confirmed this myself so hoping someone can as I'm in the same boat. I've read in several places that this is not strictly a FW issue, nor a region lock issue but a NTSC/PAL issue. I have a US PS3, FW 1.54 and a PAL SDTV and I can't play any games I download from the UK store.
I've heard the two solution are:
1 - Upgrade to FW 1.6 since this has a fix to allow NTSC PS3's to play PAL content.
2 - Use an HDTV since NTSC/PAL standards aren't an issue in the HD world.
can anyone comfirm if option 2 will work?