It looks like the TDS7000 series came out in 2007. This is before the run of counterfeit Novrams from Dallas. There was a time around 2010, 2011 when those things were hard to get. If Tek subcontracted, got gray market parts before people were more aware of the problems, etc., then it's possible some got in. Who knows. Do you have the parts that came out? Compare the silk screen, date code, etc. to the datasheet for the part. You could then also contact Maxim to see if it's a valid production silk screen and code.
The thing about the counterfeit Dallas parts was that the silk screen was better than the original. Very sharp, lots of ink, etc. At closer inspection there may have been subtle differences from the proper silk screen, but they were not noticeable to someone with only a casual interest in the parts.
The counterfeit ones "worked" for a couple years, then failed. Proper ones should be 10+ years once activated, and more if the equipment is powered.