Do you have another program that can encode the videos to FLV or MP4 before you bring them into Presenter? I've never found the conversion tool in Presenter terribly useful. Maybe it is the loss of control, but I prefer to have more options than Low, Medium and High when converting my videos.
If the videos are converted elsewhere, then it will remove the converter in Presenter from the process, and should work around this problem.