Was the locking on the new cassette torque down tight? Loose cogs can damage the freehub splines.
You may need to adjust the rear shift cable. But a loose locking can also cause the cassette cogs to be slightly out of alignment with the derailleur.