In iTunes song shuffle mode, the same songs come up, and it doesn't seem to be accessing all the songs that are checked.