The NOS tubes in my phono stage have been sounding great for nine years now, so if it is your Mullards that seems short lived or a defect. Are the Mullards supposed to be NOS? Is it coming from both channels? Both tubes, both channels, same time, does not sound right. If one channel then switch the tubes and see if your distortion has moved.
Kenny
Kenny