Music on iPhone:
Files being mislabeled and messed up on iPhone after syncing is a well discussed issue here. Take a look at those discussions for any suggestions. If the problem occurs only on iPhone, clear the entire library from iPhone, restart the device to clear its cache, then try syncing afresh.
iTunes on Mac:
If this is a result of iTunes Match mislabeling, then please search for this term and post with a title that makes this clear. I’ve seen other similar posts. I don’t use “matching” services exactly because the matching algorithms could never deal properly with my collection, so I can’t help.
Before doing anything drastic, make a backup of your current library.
If you made a backup before this occurred, try afresh with that backup.
If the files are in iCloud, create a new, empty iTunes Library and let it populate from iCloud. To create a new Library, or open a different Library, launch iTunes while holding down the Option key.
iTunes has an option to download missing artwork, but not to check, or complete other tags. Purchased music can be deleted, then redownload Ed. Take a look at MPFreaker from LairWare if you think it might help. The developer is very responsive, so you could actually ask him if he thinks it would do anything in your specific case.
https://www.lairware.com/mpfreaker/