what are you using to tag/id your music?
i normally use "media monkey" to tag and add album art and then transfer to my device...
this problem doesnt occur...