I have had the same problem repeatedly. Repeatedly means every time I start iTunes on my MacBook Pro with all the latest software installed.
Each time I turn off iTunes Match and turn it back on again, signing in again, and authorizing this computer again. And then it works until the next time.
I am looking at 5 pages of users who are having this problem and you know who is missing??? Apple Tech Support!
Are you turkeys in Apple Support hiding in the bushes? At least you could come to the surface to say, "We know this is a persistent bug and we have no idea what causes it or how to fix it."
Instead you are doing a great imitation of Microsoft Tech Support. Ignore it and hope the problem goes away. If you are trying to emulate Microsoft, you are doing a **** good job. Maybe we should all start emailing Mr. Tim Cook to get the attention of someone at Apple instead of wasting our time here.