Странно, у меня без проблем, вроде бы, показывает обновленные списки музыки при новом подключении USB устройства...
Единственный раз, когда CUE взрывала мозг - это когда в плэйлисте постоянно в случайном порядке вылезали старые песни (и проигрывались) - тогда я и флэшку несколько раз форматировала, и затирала, и что только не делала, а оказалось все банально просто: в подлокотнике стояла вторая флэшка, с которой и лезла в производьном порядке музыка.
Тот факт, что CUE в одном известном ей порядке читает информацию с носителя, замечен давно. Тут либо бороться и ставить тэги, или, например, по жанрам/артистам/альбомам сортировать (что, возможно, вам будет актуально, если у вас коллекция), либо забить. Поскольку у меня по одной песне надергано, то я забила.