La freebox a du mal avec les Xvid en "packed bitstream", comme la plupart des lecteurs matériels. Pour ce problème on peut utiliser le logiciel (pour windows seulement, je sait pas si ça fonctionne sous wine) MPEG4 modifier, que l'on trouve sur moitah.net. C'est simple d'utilisation, on ouvre le fichier, on coche la case "Unpack", on enregistre dans un nouvel emplacement, et ça met pas plus longtemps que de faire une copie du fichier.
Pour le soucis spécifique de cheapskate, si la méthode du "dépack" ne le résout pas, il faut peut-être chercher du coté d'un bug du HDCP converti en analogique. (J'ai pas trop d'expérience là dessus, ça fait 6 ans que je suis passé au 100% HDMI)
Cheapskate, tu peut nous donner plus de détails sur comment est raccordé ton player à ta TV? Y a peut-être des options a vérifier dans la Freebox player.