Just an update on this. It turns out that I'm able to convert videos but only if I select H.264 as the video encoder. DivX4, DivX5 and XviD all fail. I must be missing a package but I haven't been able to figure out which one. I have the medibuntu repositories setup and I have installed the mplayer, mencoder and w32codecs package.
Return: 139