used mp3val on a bunch of folders and they seemed to be ok.
so that shouldn't be the cause :-(
and yes, it's the fresh scanning that's causing the problem, so as DrO said, not the artwork.
any other tests I can run for you to circle in on the problem? anything?