Danke für die Antwort, aber ich habe jetzt eine Lösung gefunden.
Das Problem war anscheinend wirklich, dass DeVeDe nicht richtig mit Videomaterial umgeht, das interlaced ist. Meine Lösung dafür ist ffmpeg, was ja auch von DeVeDe genutzt wird und mit UT-Video umgehen kann (Eigentlich soll es ja mencoder benutzen, aber bei mir ist das irgendwie ffmpeg. Ich habe auch teilweise andere Schaltflächen als im Internet beschrieben. Vielleicht gibt es da ja verschiedene Versionen; meine ist 3.23.0.).
Dazu mache ich einen 2 Pass Enkodiervorgang für bessere Qualität wie hier beschrieben: http://todayiwantedtoprogram.tumblr.com/post/15142587796/what-does-ffmpegs-target-pal-dvd-actually-do-and
Das sieht letztendlich so aus:
ffmpeg -i input.avi -target pal-dvd -aspect 4:3 -flags +ildct+ilme -top 1 -b:v 6100k -pass 1 -an -y /dev/null
ffmpeg -i input.avi -target pal-dvd -aspect 4:3 -flags +ildct+ilme -top 1 -b:v 6100k -b:a 192k -pass 2 output.mpg
Die verwendete Bitrate ist natürlich von der Länge des Videos abhängig. Wichtig ist hier -flags +ildct+ilme -top 1, was dafür sorgt, dass das Material Interlaced bleibt mit Top Field First (Bei Bottom Field First muss -top 0 gewählt werden), was sich mit Mediainfo auch nachher bestätigen lässt. DeVeDe hatte stets einen Progressiven output. Wichtig ist auch, dass man den Parameter nicht einfach ans Ende an den Befehl hängt, dort wird er ignoriert. Die Mpeg 2 Datei, die man erhält, ist kompatibel mit DVD-Playern.
Der nächste Schritt ist also DeVeDe zu öffnen und anzukreuzen, dass es sich schon um eine Mpeg 2 Datei handelt und dass der Ton schon ac3 ist und keine Neukodierung stattfinden soll. Komischerweise zeigt DeVeDe die Prozentzahl wie viel des DVD-Platzes verwendet wird nicht korrekt an, sodass bei mir 116% standen bei einer Größe von 4.1 Gb. Das erzeugte Iso-Abbild ist allerdings auch nur 4.1Gb groß, sodass alles auf eine DVD passt. Die DVD ruckelt nun nicht mehr im Player und alles funktioniert und damit ist das Thema gelöst.
Der UT-Video Codec hat übrigens nichts mit Untertiteln zu tun. Es handelt sich lediglich um einen verlustlosen Codec (siehe http://de.wikipedia.org/wiki/UT-Video ).