Ich stimme Martin zu, nach .avi umzubenennen (ich kannte die Endung .divx gar nicht) könnte schonmal helfen, so es sich bei der Datei um einen Avi-Container handelt.
Ansonsten solltest du einfach in deine Betriebsanleitung des DVD-Players schauen, welche Codecs der so beherrscht und dann ggf. deine Datei umcodieren.
Am Sichersten fährst du imho mit VCD, was allerdings üble Qualitätseinbußen (schlechter als PAL) mit sich bringt.
Als Brennsoftware empfehle ich (als FOSS-Fan) gerne InfraRecorder, ich sehe aber gerade dass der kein VCD (oder SVCD oder MVCD) kann. Naja, musst du halt suchen, vielleicht gibts ja Programme, die die entsprechenden Images erstellen oder so. VCD wäre imho auch nur das fallback, wenn nichts anderes geht.
Kern des Posts sollte aber sein: Guck in die Anleitung und recodiere die Videodatei entsprechend.
sh:( fo:| ch:? rl:( br:& n4:& ie:{ mo:} va:) de:µ_de:] zu:) fl:( ss:| ls:[ js:(