From what you describe I would say it's a typical tube failure if you did not have any problems with the old tubes. Unfortunately, tube infant mortality is quite common as tube factories do not have the greatest quality control, which is why the better tube sellers burn in tubes when they're delivered. But sometimes one just slips through the cracks.
Plug in the old tubes and if all is normal, then get another from Tube Depot. Those guys are one of the best and they'll stand by what they sell.
Also, with push-pull amplifiers a tube tester doesn't offer much practical use. If a power tube can't hold its bias then that is all you need to know to replace the tube.