Restoring track information for iTunes Match files
You must fix the track data yourself, however, that doesn't mean that you have to do it manually (but of course you can).

There is a myriad of software that aims to do this for you automatically. One that I can think of off the top of my head for Windows is TuneUp. It's a bit expensive, $40 for a year or $50 for "Lifetime". It runs along side iTunes and fixes it up when requested, or even automatically if configured.

There is plenty of other software I'm sure, some that aids the process of doing it manually, others that try to do it completely on it's own ala. TuneUp.