Geobull,
Under NO circumstance try to set bias by a voltage reading of bias voltage. Bias can ONLY be set by measureing, either directly or indirectly,the plate current.
Output tubes have a designated plate power dissipation, The plate dle current in milliamperes times the plate voltage gives you the idle power in watts. This must be within a critical range. To little and a thin weak amplifier power out will result. Symptoms are lower power than you used to have and earlier breakup. Setting to specs will result in a fuller fatter tone and more punch. Setting too high will cause the output tubes to overheat and glow red on the plate structure. This will eventually short the tube and amplifier damage may result.
Even with selected tubes from Mesa-or any other distributor-the variations are to great to be able to plug and play. The variations in the current they will draw with any given bias voltage is too great to risk.
A change as small as 10% in the idle current produces a notable change in tone.
As an example, I have one customer-Vasti Jackson, a Mississippi bluse musician, with an ear so trained he can discern a 3% change in idle current. He must be present as bias is set to achieve his tone. He likes the fatter cleaner tone achieved on the hotter (more current) end of the range. The tubes do not last as long at this setting, but there is a trade off between tone and tube life.
As Boogiebabies said, other components could cause similiar symptoms.
I suggested bias because you had to change output tubes. I am sure Mike checked the bias current at the shop and had it within specs when it was completed, but changing the output tubes could have altered this.
If you have a local tube amp tech, he should be able to check this. Most tech's have a bias checker that plugs in between the output tube and the amp. This is a very fast and inexpensive test and can be done with you present and would tell you if you need amp repair or bias adjustment. I would avoid an audio only type shop. Guitar amps are a different beast and require additional skills and knowledge to maintain.
Did you turn the amp on with the bad tube in it? If so, it is possible it damaged a screen resistor on the tube socket it was in. A bias check would also check this as bias in the tube now in this socket would not balance with the other tubes.