Hi Tomster,
I have had the same problem. I went ballistic, but then I thought that upgrading the firmware of my dvd player might do the trick. It did. It might work for you too.
Player was Samsung writemaster, don't know the precise type. Good luck, the game is great when it works...