Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Found an Answer

I was messing around, trying to get my music to allow artwork modification when I figured out that if you upload the mp3 file of the song directly onto your iPod instead of first putting it in your iTunes library, then it will allow artwork modification... I know I'm reviving an old post, but it didn't seem like anyone had found an answer and this worked for me :)
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.