Hmmm, a puzzle...
A few shots in the dark: when you retorque the cassette, be sure and clean/re-grease the splines on the freehub body so the cassette sits as far in as it's supposed to.
The only other possibility I can think of is that the rear der. is slightly off with the new cassette, and could use a small adjustment.