I've bought some tube that were supposed to be NOS as well. The testers said otherwise. I won't put a tube into an amp without first putting it into my testers. Like Jim said, just because they test new or good doesn't mean they will sound good.
One of my best purchases. Now I can fine tune my amps tubes to get the best sound possible and determine if a tube is causing an issue.