This could be a problem with the setup of the cartridge, in terms of its alignment in the groove, it could be the record is damaged by using a defective needle previously, or it could be that the needle is damaged/cantilever bent.
Those are my most likely explanations anyway.
Cheers
Chris