@Bruincanuck.... I resolved the issue of "subscription expired" by upgrading to iOS6.0.1, but, that upgrade occured during a full restore of the phone to unlock it (I bought it outright from AT&T). Nor more "subscription expired".
But Match is not just having problems with the subscription expired error. There are many reports of songs that are either incomplete or "mixed" with other songs, sometimes stopping in the midst of playing them. That's now my problem.
I spoke with AppleCare last night myself, for over an hour, and they also used the "we haven't heard anything about this" excuse. I pushed a little bit and the tier1 tech put me on hold and told me it was an "emerging issue" with them. LOL... They are the only folks not to know about it.
I recommended that they do a little trolling on the Apple support forums for the issue. When he did he came back and apologized saying it seemed it was a real issue. Surprise!
They pushed me up to Tier2 support and the tech wrote it up to send to engineering as a problem. I again told him he should do some searches in the forums to see that it seems to occur across all iOS6 devices at random.
The only thing I've been able to do is to download them to my Mac from the cloud, then sync them to my phone. Not happy with that as it takes up space on my Mac but that's the current price of having usable tracks on my phone.