Have exaclty the same problem, Final fantasy 7 downloaded from PSN (UK version) and won't play on my (Korean) PS3. Using a Samsung HD TV and a HDMI cable. Never had any problems running European, Japanese or US titles, also never encountered any problems playing games downloaded from PSN. HELP PLEASE!