It never hurts to try a new set of tubes when something is changing in your amp, if you haven't already. If you don't have a spare set you really need one.

I'm not an expert but I think a lot of times transformer hum is caused by DC on the AC input. If that is the case you need some kind of filter, like an isolation transformer. The ZLC is an example.