Before changing or trowing your cartridge away, first check the small things.
One, are the TT interconnects touching or crisscrossing other cable, especially the plug in cable. Second, have you tried to move the TT in a different location, away from other component or maybe closer to others component, (different place). Third, is your TT grounded to your receiver or pre-amp, if it is, try the ground wire at a different location, or try to ground your receiver at a different location. Sometime when equipment are grounded to each other, you may have a ground loop.