I've been using iTunes Match regularly for the last 9 months--2 Apple TVs, a MAC, a PC, and an iPhone.
Yesterday, my Apple TV stopped connecting with the iTunes Store, so I went to Settings, disconnected from my account, then reconnected.
Everything started working again except iTunes Match.
I went to my account and lo and behold--it's trying to sell me iTunes Match.
Double-checked my account, sign-up was 1/26 with auto-renew.
So.... where's my stash?
Try posting in the iTunes match forum, you'll have better luck getting experienced advice there.
Retrieving data ...