Xbox customer services have been awful in my experiences, although I have have only even spoken with Xbox Live services. They could learn a thing or two from Sony who have been very helpful on the several occasions I phoned them. They're superb.
Never had a problem when phoning Microsoft, they couldn't have been more helpful.