@ervikingo 12AX7s trade high impedance for more gain so could be sensitive to a variety of variables. So going to 12AT7s may well solve the issue.
I've also found that the brand of tube can sometimes cause hum. For example a phono section I was working on exhibited a hum a few minutes after warmup. The customer had replaced the stock 12AX7 tubes with Brimars, which are supposed to be a nice tube, but for some reason, even though the filament supply was regulated DC, the tubes would hum. Replacing them solved the problem.