When I install new mp3 files on my card, it takes some time for the device to recognize them. Might be the problem.
Personnaly, I do not like the Roxio Media Manager. I convert all my wav files with Windows Media Player (!) updapte the ID tags and copy with a drag and drop between the computer and the BB. It takes a few minutes for the BB to identify the new tracks but then it works just fine.