Are they using a torque wrench to tighten the cassette? If so, and they are using it correctly, then it definitely sounds like something is wrong, which they should investigate further for you.