You didn't say what type of TV? Is it a wide screen or standard. Wide screen televisions have a aspect ratio of 16x9 and standards have a aspect ratio of 4x3.
So, when you burn a video DVD you have to make sure your aspect ratio is the same as what TV you're going to playback on. This also goes for the original source material and the final converted material. The only way to get around this is to crop or fill or totally resample.
A great example of this is trying to put a 16x9 movie on a 4x3 TV. It will be chopped off.
Not sure if this all applies to you........just a guess.