Recheck that the calipers were re-installed properly. Check to make sure the clips are properly seating, and that the slide pins all move freely. You may wish to take a look at the pad, as if it is worn very oddly from the previous rotor, it can cause uneven wear until it wears in to the new rotor.
