Is it possible for you to go through their website for support? I know this is available is some countries and I've seen people mention that you can get a mailing label from them this way as well.
If this is not possible, see if you can move up their chain of command. If the support staff claim they cannot or will not transfer you to anyone else, try contacting MS directly or through one of their branch offices.
Unfortunately stuff like this happens. Whomever you have dealt with so far may not really understand, may just be incompetent, or it could be a combination of things. I hope it all works out for you.












