Ungewollte Gangwechsel klingt nicht unbedingt nach verschlissener Kasette. Aber wenn dein Händler sich die Geschichte schon angesehen hat wird er wohl das Schaltauge kotrolliert haben, ebenso ob die kasette fest auf dem freilauf verschraubt ist u. ev. ob das Schaltseil beschädigt oder schwergängig ist. Denn Kasette u. Kette sollte man vielleicht mitsammen wechseln.
Vielleicht mal alles checken.
Gruss Peter