Thanks for the reply, the files are JPEG but I'm unsure how to check if they have those other features like multiscan, etc. Does size of the file matter at all?
When I went to change the image, I went into my music folder on my iPod, selected the files by right clicking and going to properties, then changing the art in the "ID-Tag" tab. Is that a correct way to go about changing it?