I was reading a thread on a beta OS for the 8900 and a few people had this problem. Specifically, they stated that they couldn't see new music, period. I don't know if they tried a battery pull, though. Upgrading the OS often fixed this problem.
It may be OS related, try transferring some new music on the new OS.