Did you adjust the RD to the new wheel? Unless you have the same model of hub as before the location of the freewheel/cassette is usually a little off. Even from the same manufacturer this could be the case.

Check that out along with the ability of the freehub/freewheel to smoothly turn backwards.