I have had some issues with album art now showing, I think I solved it opening the iPod preferences in iTunes, un-check album art, closing preferences, sync with the iPod, then going to preferences again and re-check album art and finally sync it again.