Thanks for the support.
I am the Jeff in the Consumerist.
Here is the link again
http://consumerist.com/5009844/microsoft-accuses-gamer-of-tampering-with-xbox-tamper+proof-sticker-says-otherwise
this exact same thing happened with me last week. Did you end up getting anywhere with them? I filed with the BBB just to make me feel a little better if nothing else.