Antwort
Versuch mal, die Alben bzw. die einzelnen Songs zu detaggen. Also die Zusatz-Infos (ID3-Tags) zu entfernen, die heute in jeder MP3-Datei enthalten sind. Die können das Abspielgerät durcheinanderbringen.
Es gibt viele Tools dafür, z.B.
http://www.netzwelt.de/download/14624-id3kill.html