I have noticed this type of behavior with mp3 media, but I don't remember the exact details, I think it might have been a CD burned w/mp3s, and it didn't want to get all the way into the folder structure, mostly the 'top layer'.
I'm a little disappointed the sirius too, but it works great out...