Ich habe meine mp3 mit Nero immer in diesem Format als Audio-CD gebrannt:
<Laufende Nummer>)-<Title>_<Artist>.mp3
Versuch's mal. Benennen kannst Du die Dateien so entweder mit mp3tag oder auch mit TotalCommander, bzw. einem anderen File-Renamer z. B. dem BeCyFileRenamer
http://www.becyhome.de/download_ger.htm#becyfilerenamerBei den Tags habe ich Track, Title, Artist, Album, Year, Genre verwendet. Nach einigen Versuchen hat bei mir das ")-" hinter der laufenden Sortier-Nummer (ggf. mit führenden Nullen) immer geklappt.
Wenn Dir das nicht in Deine Mediaumgebung paßt, mußt Du das halt für die Zwecke des Brennens mit temporären Files und einem temporären Ordner machen. Ich werwende aber ganz generell das o. g. Format mit den laufenden Sortiernummern im Dateinamen.