Personally i'd bring it to a good locksmith and see what they have to say about it, just incase they're just trying to get some more out of you. AFAIK, a good locksmith can also clone your new key to be the exact same as the old one, meaning the car will think it's the original you're using.