Hey,
i might suggest you go into itunes, highlight all your music and then right click and look for remove artwork or delete artwork forget what its called.
Then once thats done restart itunes and do the same but this times select to get album artwork.
Then try syncing again. Might also be...