I never changed Sort Artist and Sort Album Artist, so I don't understand how that could have been relevant. Also, I tried rescanning before, and it did nothing. However, since all the files were in a playlist, I just Selected All of the tracks in a given playlist, put them in the Inbox, and then put them back in my Library. For some reason, that worked completely, and I have no idea why.
