Yeah, it's not your ipod. Had the same trouble with my Zune. I eventually learned to check the tags in files after downloading them before installing them.
Also, don't forget to back up your collection just in case of a hard drive crash or anything. Went through that before as well
