думается мне, что магнитола не знает что такое C: или E:
Стало быть нужно делать плэйлист без имени диска.
Типа:
\mp3\tralivali\tilitili.mp3
\mp3\tralivali\valitrali.mp3

Я обычно делаю это с помощью
dir /b /s *.mp3

потом FAR Manager редактором вырезаю столбцы с буквой диска и двоеточием.
Если есть трэки с русскими именами, то надо еще файл перекодировать из DOS в WIN кодировку - для винампа это нужно, а для магнитолы надо попробовать.
Перекодирую опять же ФАРом: выделить весь текст, вырезать, переключить редактор в нужную кодировку и вставить