it's a normal tube sound...tubes are never dead quiet...you learn to live with this tradeoff in exchange for all the pluses.
Nothing particularily unusual about your situation but it is quite possible to reduce the noise by getting 'low noise' tubes (assuming that you don't have them, or that you present ones are worn out). They cost more but are worth it.
BTW, tube phono sections are often noiser than line stages, and matching the output of a cartridge and the output of a phono stage can make a difference, especially if you are using a low output MC cartridge.
You don't mention your other components but some tube pre-amps have high output and when coupled with amps with high sensitivity and with speakers of high efficiency you will have a hard time correcting pre-amp tube noise without some specific effort.
At what position is your control during normal listening/loudest volume? If this noise is present at normal volume control levels: As Newbee stated, you may be using noisy tubes or have a cartridge output/phono amp mis-match. Tubes purchased for pre-amp/phono gain stage use should be certified low-noise, or their noise will be amplified exponentially by the time it gets to your speakers. If you are cranking the control way above normal: chances are you have a very acceptable signal to noise ratio at listening levels.
I have talk to Autodexr before and it is very unlikely that those tubes are kind
of high microphonics ones. As far as I know it should be low noise Philips
12ax7 tube in phono section as well as the preamp section . It is possible that
one of the tubes was demaged during shippment or just went bad and was
amiss during final inspection. It also could be the amp/preamp issue but I
doubt it. Also I would check cart loading (adj in the back). If all fails , you
know who to call or I could do it for you if you run into some problems but it
wouldn't be pleasant for ......?LOL :)
Keep us (me) informed.