Bit confused with all that myself mate. sometimes they are in pal or ntsv mode (different signals in different countries) which some older dvds wont read one or the other.

If your dvd states it plays and reads all types my bet is it doesnt understand the pal signal or ntsv signal try looking in the book and see if changing that setting is an option.