When you put the new gear in did you use the spacer behind the main pinion bearing from the new gear or the diff you put it in? These are factory ground to set the pinion depth in the housing and unless you have the proper factory setup tools it is most likely wrong and only contacting part of the gear face. Did you use gear paste to see the tooth pattern?
Bookmarks