I got my xbox console, or should I say another used console, two days after sending it in via the good folks over at Purolator. New serial number and new manufacturing date. I also got a letter thanking me for my patience, a one month xbox live gold card and a letter explaining that is a "certified Microsoft refurbished console".
Unfortunately, I also got a 3 red rings of light within the very first half hour the damn thing was connected. I'm starting to wonder if Microsoft really understands what the problem with these consoles really are, or if the defect can't really be fixed at all without major hardware replacement.
In any case, I'll be sending back the replacement again, maybe I'll get another xbox gold card.