I have tried rescanning the files -- and the whole library! -- a couple of times, which located quite a few files, but not their metadata.
As for the error, let's see, I hadn't even noticed that...
It suggested I rescan, and that fixed a majority of the songs! I still have about 70 songs that I'll have to fix manually, but that's a huge improvement.
Thanks, guys!