Sound problems with a Sony ps-lx40p turntable.

Hi,i noticed the sound on my old turntable was getting poor and thought time for a new stylus.Fitted the new stylus and sadly the problems persist.A fuzzy and distorted sound remains,but only on the right channel.I have fiddled with the cables and played a c.d. but no problems there.Can anyone please help?I am missing my Vinyl!Many thanks in advance-Richard.