Oops...slight addendum...

It seems that some of my MP3s that were also tagged with album art are working ok. So, perhaps the ones that are failing were just bigger than what the player is willing to accept?

Is there a program (MP3Trim?) that can tell me how big the actual tag is within an MP3 file?