Does not sound good. Information for files is stored in two places. Most files have information in the file itself. When you add a file to iTunes the information is read from the file and iTunes uses it to generate its own listing in the library file. If you use a third party editor to edit the information in a file iTunes will re-read the file the next time you play it and update its database. If you edit the information in iTunes the information gets changed in the library file and also in the file itself. This is what I am concerned may be happening with your files unintentionally -- iTunes is using a corrupt library to re-write all the identification information to your files.
Try playing various files outside of iTunes, say with Quicktime player. Does the Quicktime information window show the wrong information? If it does then the alteration is pretty severe and cannot be repaired easily. It is the equivalent to a 4 year old not only removing all the labels from the cans in your pantry but also then sticking them back on the wrong cans. There is no way to undo it without listening to each song and re-labeling it from memory. This is why we make backups of everything on a computer we value.
I would back up your media files at this stage to at least to to limit the damage being done. If most of these are iTunes Store purchases you can always re-download your library with the correct data embedded in the files. If they are not you can try using a previous iTunes library to rebuild your library (links earlier), but this may not help those files which got re-labeled.
This kind of mess-up is not uncommon with users of NAS.