Конвертирую видео mkv >>> avi .Ставлю диск на Pioneer DV 600AV, сообщает что этот формат не поддерживается.

Вопрос на засыпку - разрешение видео какое?
http://www.pioneerfaq.info/english/dv600.php?player=DV-600AV&question=DivX
Whats the maximal resolution for DVD/DivX/Xvid
720x576 (PAL) /720x480 (NTSC).
не зря изначальный файл был матрешкой - там, скорее всего, HD видео или размер кадра больше стандартного
у меня было так пару раз с Philips проигрывателем, хоть и всеяден.
поэтому после этого купил WD TV Live Plus ))

Нужен формат DVD !!!
Ashampoo ® Burning Studio - Одна из лучших программ для копирования и создания данных, видео и аудио на CD, DVD или Blu-ray диски. Основные возможности Burning Studio - это создание MP3 CD/DVD/Blu-ray дисков, запись фильмов в форматах Video DVD, Video CD (VCD) или Super Video CD (S-VCD), создание и запись образов СD/DVD/Blu-ray, возможность работы с проектами, очистка перезаписываемых дисков, поддержка функции Drag&Drop, возможность автоматической настройки параметров записи, запись WAV, MP3, FLAC, WMA и Ogg Vorbis файлов на Audio CD без дополнительных плагинов и много других возможностей. Возможности программы:
» Запись и обновление данных на CD, DVD и Blu-Ray диски
» Сохранени ваших данных на один или несколько дисков
» Рип музыки с CD и запись музыки в аудио CD и MP3 или WMA диски
» Запись видео и фотографий на DVD диски
» Встроенный редактор роликов с DVD афторингом
» Создание высококачественных слайдшоу на DVD
» Копирование дисков поддерживаемых форматов
» Создание и запись образов дисков
» Быстрое и легкое стирание перезаписываемых дисков
» Функции для экспертов по записи дисков для полного контроля
» Создание обложек и этикеток

1) размер не более 720 точек ширина.
2) кодек, - чтоб 100% показывало, - Хвид.
всё должно летать.

Вроде как надо в МР4 записывать... если не ошибаюсь)

попробуй готовый avi файл virtualdub - ом пережать