check your settings
some if not all of the ipods had a setting to where you could import the art if you wanted to
ie you might have unchecked a box by mistake and then updated the ipods file thus deleting the art from the ipod itself even though its still in the library