Bei mir war es so, dass die ID3 Tags dem Radio irgendwie nicht geschmeckt haben.
Was geholfen hat war die MP3s auf den Stick zu kopieren, und dann dort zum Beispiel mit foobar alle MP3s zu öffnen und alle ID3 Tags zu entfernen.
Seit dem spielt er alles nach der alphabetischen Reihenfolge.