Use TMPGenc Plus 2.524.63.181 or just 2.5 if you can't find that. Click setting. Go to advanced tab. Make the video arrange method say full screen (keep aspect ratio.) You may have to load the unlock.mcf template first, found in the extra folder.
You should choose 16:9 for the aspect ratio (unless full screen standard tv content or the source is 4:3...this is very basic description). You can mess around with the video arrange method setting and encode only a few seconds. Then test the file in PowerDVD or another player. If acceptable, encode the complete file.