I had the same problem but I fixed it by downloading a small patch from here
www.geocities.com/jayteemaster2003
It brings a menu up on the new dvd with the option to choose nstc or pal
It should sort out your problem, I had to use the downstairs tv until I added the patch and now my old...