WOAH WOAH WOAH. I rebuild axles everday, let me try and help you here.
Let me get things straight. YOu had a gov lock that was cracked, or whatever, basically no good. He then installed an Eaton Posi.
Heres what happenes when you drive with a broken carrier, the ring and pinion wear incorrectly. It sounds to me like all he did was take out the gov loc and install the Eaton, and that is in no way the correct procedure. When you do that, espically with an already f*ed R&P it gonna be all up a cats ass.
After he put in the new set of gears he obviously didnt set them up correctly, there shouldnt be any problems with a new gearset if set up correctly.
If he knew what he was doing he would have checked the backlash and did a contact pattern check, to determine if the R&P was ok, or needed replacing. Then he should have checked to see if the axles were fine or needed replacing, cleaned the housing out, put new R&P, eaton, bearings, races, axle bearings and seals. EVERYTHING!
Im curious, is this a differential shop or what?