Well you must have some way of changing the format on the dvd player. We also use pal here. If there's no button on the remote control then how about the menu onscreen. There should be a set-up menu for the dvd player in which you can change the view format.

This might not be the problem but it'd be wise to at least remove this from the possibilities.