[Zubersoft]

Sorry, I somehow got the idea in my head that the restore might fix the directory names, but it would use the existing song titles, so that wouldn't really work. If you turned off the "Create Subdirectory per Song" option before restoring the library (and don't restore the settings from the backup), then this would fix the problem going forward.