This sounds like file corruption. The files are probably damaged, and can no longer play or read the artwork. If you have Time Machine, right click one of the songs and choose "Show in Finder", then locate an older version of the file in Time Machine and replace the current one.
Best of luck.