I would definitely try again! Put up a fight! Squeeky wheel gets the grease? These gaming consoles are just too expensive to get a stupid response like that.

Hmm... did you join Xbox Live when you bought it? I wonder if they looked at your Xbox gamer profile that it'd help prove how long you've had it? Or if you had to recover your gamertag to your new box?