ah Ulead DVD MovieFactory, doesnt surprise me, what i would do is use another encoder to encode to dvd first, then ulead to burn!
hmm TMPGEnc Plus, has a nice project wizard (file - project wizard). Probably the easiest way but it wont be fast!