After I installed my Aussie Locker my truck started doing the same thing (2002 4x4 sr5).
I have lubed the drive shaft joints, even taken the driveshaft apart to look for play. After riding in the back of the truck when someone else has driven it around, you can faintly make out the diff...