From:
https://web.archive.org/web/20101203065955/http://www.telltalegames.com/support/#free-disc-version "[i]I heard I can get a free disc version of your games. How does that work?
If you buy a full season of games from Telltale's store,
you have the option to get a Collector's DVD version at the end of the season for just the cost of shipping. Your order number serves as your coupon code to get this free disc. The following Collector's DVDs are now available:
Sam & Max Season One
Sam & Max Season Two
Strong Bad's Cool Game for Attractive People
The Collector's DVDs for Wallace & Gromit's Grand Adventures and Tales of Monkey Island will be available after all of the episodes have been released for download. We'll send season customers an email letting you know when the disc is available.[/i]"
The bold is me. As I read the terms, the DVD was not part of your original order. Your original order becomes a coupon that you have the option of redeeming, should you want to pay shipping. Also, it says when the DVDs become available. It does not promise they will be available in perpetuity.
My two cents:
A. You don't have a leg to stand on. You assumed the company would be happy to warehouse something for you indefinitely. You also seem to have interpreted the DVD offer strangely. You keep saying, "I paid for it," when you did not. Nor did you even order it. So, the company didn't even know you wanted it.
B. Telltale could do a better job with customer support for a long-standing customer. If there was any chance they could find a spare DVD lying around, they should have sent it to to keep your goodwill, even while they explained how the offer really worked, so that you would be simultaneously made happy and stand corrected as to what the company promised and didn't promise. If the DVD really and truly is gone for good, they should have coughed up some game code for you to try to keep you as a customer. Instead, they just said, "No." Bad customer service.
EDIT: Hmmm... Why doesn't italic work?