This is why I refuse to use Digital Distribution unless absolutely necessary. I refuse to buy games with "Day 1 DLC", and I buy "GOTY Editions" whenever possible. If the game does not work out of the box, it doesn't fucking work. What if I get a new console? What if my old console breaks? (which with the Xbox 360 and PS3, there's about a 7000% chance of that happening). I want to use my games without needing the internet, their servers, and more specifically, their fucking permission. You've got my money, sod off.
To this day I have NEVER connected my Xbox 360 to the internet. I don't want to. It's fine how it is. If a company makes a game that requires patches or "DLC" before it's considered a full game, I don't buy it. Mass Effect doesn't have sequels. Fallout: New Vegas doesn't exist. These games are worth shit all as discs, because without their bug fixes and revised endings they're not complete. The thing is, I can NEVER have my games taken away, switched off, or otherwise deactivated because of EULA changes. If I had Tomb Raider, I'd still have it.
As far as I'm concerned, I'd be writing back and demanding a full refund for their product. They changed the terms of the product licence, you no longer want it, get your money back. Then buy it on a console second hand.