You might search for older threads. This has been discussed several times.
Typical answers:
Try putting the album art back in the song(s) in iTunes on your computer
or
Do a restore
I had the problem on enough songs that I didn't want to use the first method, so I chose the second and it worked. If neither of these work for you, search thread titles and read more about it.