DVD Play back problem

Hi

I created some flash animations which i wanted to convert to DVD, so this is what i did

1. Exported to avi from flash, settings were 720x576 at 24 fps
2. Imported into adobe premiere pro, and exported as movie with default settings, at 4:3 ratio
3. Created a project in encore 2, imported the avi, and built a DVD.
Had set the transcoding to automatic and used PAL. Set the settings to use lower field first. Other settings were left to default.
4. The dvd plays fine on PC. But when i play it in 21 inch TV the movie was stretched, and when i play it on 32 inch TV the video is titled at the top left corner.

I am new to this DVD authoring thing. So could someone point me to what could be wrong.