SilentSpider

Так. Для начала вы берете программу GSpot http://www.headbands.com/gspot/ и смотрите, каким кодеком закодирован данный фильм. Если он действительно нуждается в этом кодеке, то проверьте обновления firmware для вашего плейера, возможно что там такая поддержка уже есть. Как крайнее средство, можно попробовать переписать заголовок кодека, на один из известных плейеру программой FourCC Changer http://movie.utmn.ru/tools/FourCC_changer/.
Дальше, как правильно заметил Kvazar
Для этого потребуется сама программа и, внимание, один из тех кодеков, которые поддерживате плейер. Для гарантии можно воспользоваться DivX 3.11. При этом однозначно упадет качество (это неизбежное последствие перекодирования) и в зависимость от мощности компьютера и длины фильма займет время от часа до нескольких. Если плейер не понимает Mpeg4, то кодировать надо будет в Mpeg1 или Mpeg2. (VCD или SVCD) В первом случае на диск помещается столько минут, сколько на нем написано (74, 80, 90...) во втором случае  - порядка 40-50 мин, потому фильм надо будет резать. Удобнее всего это делать в TMPEG Encoder.