You should move the files out of MyDocs and then back. That usually fixes the problem.

Same thing happens to me too sometimes. I think that it's just tracker which can't keep up when adding new music into thew device.