Depending if you organize your musics properly or not. Mine is working perfectly, I edit all the songs I downloaded and adding in thumbnails, so I have no such problems; even if I do, I will edit them before putting it into the phone.

How to add thumbnails? use iTunes. Edit from there: albums, artist, album arts.