1st place to look is to make sure that what ever you have plugged it into has a real phono section.... If you plugged it into a normal input with RIAA, it will sound nasty.... If you have a phono section built in, then yes, next is to look at the cartridge and stylus.
Tim
Tim