Was that DVD all region or region free? I have played two region free PAL DVDs that worked fine on the PS3. One is the video disk for Rewind: The Best of Camouflage and one is the video disk for Talk Talk: Natural History. Also both are imports from the U.K. Go figure.