Bon, dans le doute je vais repondre pour les 2 cas
1/ carres de couleur aleatoire = disque sale et/ou mal grave. Abaisse ta vitresse de gravure (max 8x), change de marque de disque si c'est la premiere fois que tu t'en sers. E tsi tu travailles sur un CD-RW, utilises en un neuf.
2/ carres de la couleur de l'image : vu que tu as deja teste avec plusieurs bitrates (dans ce cas precis c'est le max qui est important), je pencherais sur la CQ utilisee. 70 c'est correcte avec un bon script, mais peut-etre que dans ton cas c'est insuffisant pour assurer d'une bonne image.
Tu as aussi la possibilite que ton lecteur n'aime pas certains types de KVCD et tu devrais essayer d'encoder en MPEG1 et MPEG2, et de muxer (et graver) en VCD et SVCD (ca fait 4 possibilite a essayer).
Mon lecteur par exemple donnes demeilleurs resultats en SVCD MPEG1 !
(et non pas MPEG2 comme on pourrait s'y attendre).