Deleting the files and letting Zune reindex worked as far as I can tell (I haven't really studied the album art yet), but I've got another issue, and I can't tell if it's related or not. While checking files, I found a few songs with the wrong artists or grouped under "Unknown" artists. This was probably the way I had it arranged before, so it's not Zune's fault. However, I went through and changed the artists and song titles that were wrong by clicking on "List" and then right-clicking and editing the titles and artists I wanted to change.
Easy enough, but when I went back to the "Browse" screen, which displays artists, albums, and songs in different panes, none of the changes carried over.
So my question is, does this have anything to do with the files you had us rename? I know just enough to understand the basics of what you had me do, but not enough to answer my question. Have I created two sets of data here, so that updating one won't affect the other? Or is there something simpler I've missed?
Thanks for the previous advice. It helped a lot. I know you guys are furiously busy with this.