OP, did you provide a pic of the receipt to MS customer services, or just stinkles? One of your previous posts spun like it was just sent to stinkles, but then you say you provided it to MS. They aren't the same thing.
cheerilee, your post sounds like my thoughts on it.
We need to separate two things out now - having them intertwined is confusing things.
1) if the OP still hasn't contacted MS directly, or provided a receipt, then I think we're flogging a dead horse in this specific case. Perhaps lexi could take a look at the receipt but I don't know.
2) the broader discussion about whether MS should be able to ban accounts and consoles based on no evidence, and putting the onus on the consumer to provide proof. Personally I think they shouldn't be able to punish you without proof on their end (innocent until proven guilty etc), and they certainly shouldn't be removing access to things you have paid for (online portions of games, XBLA purchases etc)
MS should put in place more consumer friendly methods to catch pirates and prevent early online play of games. They have a 'ring of fire' around the release date, so if you're not on the whitelist and go online you get flagged (probably how the OP got caught in the first place'. Why not simply put up a message saying you can't play online until X date?
If you want to go further, then for Internet connected consoles you could prevent single player by doing a quick check on date.