Cueing problem

I just had my cartridge replaced, and to make a long story short, when I lower the lever to place the stylus on the record, it gets near the record and then veers off to the outside before it reaches the vinyl. Even when I place the stylus on the lead-in portion of the record very gently, the tone arm wants to fall off to the outside of the platter and won't stay in the groove.

I'll be taking the TT (Clearaudio Concept) back to the place that changed the cartridge (Shelter 500 Mk II, tracking force set at 1.7g with a properly adjusted gauge), but in the meantime, does anyone have any ideas about the cause of this problem? The table is dead level, I made sure of that. Maybe anti-skating needs adjustment?