Upplösningsproblem med Adobe Encore 2.0

Läget är så att jag håller med en DVD-meny i Adobe Encore DVD 2.0, och har stött på lite problem nu.

Alla menyerna är gjorda i 720*576, vilket ska vara rätt upplösning.
När man previewar i programmet ser det ut som det ska, likaså när man bränner ut den på en skiva och kollar på i datorn, men om jag sätter i skivan i DVD-spelaren och kollar på TV:n så blir det fel upplösning och kanterna hamnar utanför bilden.

Har provat med 2 olika DVD-spelare och 3 olika TV-apparater samt provat de olika inställningarna på TV:n, men det har ej funkat.
Har även provat att spara ut menyn till en image-fil och sen brännt den i Nero istället, men det funkade inte bättre.
Skivan jag använder är en Fujifilm DVD+RW. Har brännt ut annat på skivan och provat i DVD-spelaren vilket har funkat, så det är inte heller några problem mellan skivan och DVD-spelaren.
Har letat igenom inställningarna i programmet, men det enda jag hittar som skulle kunna påverka är där man ställer in mellan PAL/NTSC och där står den självklart på PAL.

Någon som har någon aning om vad problemet kan vara? Svar uppskattas.