Don't trust your memory, make notes
All cables and connectors are good? IOW, make sure you are not hearing the random result of a poor connection elsewhere.
Switch L/R inputs 1st, that way, if the noise moves, it is coming from a different piece of equipment prior to the amp
Switch speaker wires, noise moves, it is that connected side, noise doesn't move it's perhaps in the speaker's crossover
How old is the unit?
If the noise does not move with the tubes (swap one at a time, keep track of original locations) it's time to check the entire unit, not just find one thing.
Another reason a simple tube tester is good to have.
Power tubes get biased, how does your unit handle that?