Have you tried a different phono stage?

I'm assuming you have and if it removed the noise and it was me I'd be putting a different one into play especially if it was bugging me.