Rear Diff Gears
To the OP, you definitely need to talk to those guys who put the gears in. If you really did baby it like you said, then they must have gotten the backlash wrong on it or something to make them overheat. Maybe they will cover some of the labor cost under a warranty??

