I've also had very good luck with Hifiman's customer service. When I received my HE-6 and HE-Adapter (ordered brand-new from Head-Direct.com), both cases were damaged. At first they wanted me to pay to return the cases to them, but quickly relented and sent me two new cases free of charge...and I kept the original, damaged ones! On top of that, I asked how to purchase a new headband (including gimbals), and they sent me a brand new one free of charge!
It's stuff like this that'll keep me coming back to Head-Direct...although after spending $1300, good customer service is reasonable to expect.
To Larryonfire -- you might want to call Mrs. T and simply ask for a replacement headband. You might get your HE-6s up and running much more quickly. And if you need the screws to hold the cups to the gimbals, let me know and I can look up the screw size for you. I just happened to have a box of the exact same size screws lying around (pure luck) and was able to replace the original, rounded-out screws that my headphones came with.