The cage length is definitely not correct for your drivetrain; it needs to be longer to handle the wider gearing.
The shop did not fit a proper derailleur.
Again, 8,9,10 speed is irrelevant to the derailleur; cage length is a different issue.
Good luck!